UNUI GRAF на Английском - Английский перевод

• graph

Примеры использования Unui graf на Румынском языке и их переводы на Английский язык

Testarea bipartitudinii unui graf.
Testing bipartiteness of a graph.

Rezolvarea unui graf de PCV asimetrică poate fi destul de complexă.
Solving an asymmetric TSP graph can be somewhat complex.

Colorarea totală este un tip de colorare a nodurilor și muchiilor unui graf.
Total coloring is a type of coloring on the vertices and edges of a graph.

Numărul de clică ω(G) al unui graf G este numărul de noduri dintr-o clică maximă în G.
The clique number ω(G) of a graph G is the number of vertices in a maximum clique in G.

Termenul de ciclu se poate referi și la un element al spațiului ciclurilor unui graf.
The term cycle may also refer to an element of the cycle space of a graph.

Calibrul unui graf este lungimea celui mai scurt ciclu al său; acest ciclu este obligatoriu indus.
The girth of a graph is the length of its shortest cycle; this cycle is necessarily chordless.

Uneori se folosește și notația γ(G), deoarece χ(G) mai poate însemnași caracteristica Euler a unui graf.
Sometimes γ(G) is used, since χ(G) is also used to denote the Euler characteristic of a graph.

O descompunere hamiltoniană este o descompunere a unui graf pe muchii în cicluri hamiltoniene.
A Hamiltonian decomposition is an edge decomposition of a graph into Hamiltonian circuits.

Clica maximă a unui graf G, este o clică cu proprietatea că nu există nicio clică cu mai multe noduri.
A maximum clique of a graph, G, is a clique, such that there is no clique with more vertices.

Număr cromatic fracționar: Numărul cromatic fracționar al unui graf este o limită inferioară a numărului cromatic.
Fractional chromatic number: The Fractional chromatic number of a graph, is a lower bound on the chromatic number as well.

Dimensiunea bipartită a unui graf este numărul minim de biclici necesare pentru a acoperi toate muchiile grafului..
The bipartite dimension of a graph is the minimum number of bicliques needed to cover all the edges of the graph..

Există analogii ale polinoamelor cromatice care numără colorările neetichetate ale unui graf dintr-o mulțime finită dată de culori.
There are analogues of the chromatic polynomials which count the number of unlabeled colorings of a graph from a given finite color set.

Numărul de acoperire cu clici al unui graf G este cel mai mic număr de clici ale lui G a căror reuniune acoperă V(G).
The clique cover number of a graph G is the smallest number of cliques of G whose union covers V(G).

Drept consecință a formulei sumei gradelor, orice șir cu sumă impară, cum ar fi(3, 3, 1), nu poate fi realizat ca șir al gradelor unui graf.
As a consequence of the degree sum formula, any sequence with an odd sum, such as(3, 3, 1), cannot be realized as the degree sequence of a graph.

Numărul cromatic total χ"(G) al unui graf G este cel mai mic număr de culori necesare în orice colorare totală a lui G.
The total chromatic number χ″(G) of a graph G is the least number of colors needed in any total coloring of G.

Orice grup finit prezentat este grupul de simetrie al grafului său Cayley; grupul liber este grupul de simetrie al unui graf arbore infinit.
Any finitely presented group is the symmetry group of its Cayley graph; the free group is the symmetry group of an infinite tree graph.

Cel mai mic număr de culori necesare pentru o colorare a muchiilor unui graf G este indicele cromatic, sau numărul cromatic al muchiilor, χ'(G).
The smallest number of colors needed for an edge coloring of a graph G is the chromatic index, or edge chromatic number, χ′(G).

Dacă toate nodurile unui graf au gradul k, graful se numește k-regulat și graful în sine se spune că are gradul k.
If each vertex of the graph has the same degree k the graph is called a k-regular graph and the graph itself is said to have degree k.

Prin convenție, în analiza algoritmilor, numărul de noduri al unui graf se notează cu n, iar numărul de muchii se notează cu m.
By convention, in algorithm analysis, the number of vertices in the graph is denoted by n and the number of edges is denoted by m.

Spațiul nodurilor unui graf este un spațiu vectorial generat de o bază formată din nodurile grafului..
The vertex space of a graph is a vector space having a set of basis vectors corresponding with the graph's vertices.

Dacă numărul n{\displaystyle n} de votanți este impar, atunci relația de majoritate formează o relație de dominanță a unui graf turneu peste mulțimea A{\displaystyle A} de noduri.
If the number n{\displaystyle n} of voters is odd, then the majority relation forms the dominance relation of a tournament on vertex set A{\displaystyle A}.

Gradul maxim al unui graf G, notat cu Δ(G), și gradul minim al grafului, notat cu δ(G), sunt gradul maxim și, respectiv, minim al nodurilor sale.
The maximum degree of a graph G, denoted by Δ(G), and the minimum degree of a graph, denoted by δ(G), are the maximum and minimum degree of its vertices.

În limbaj modern, Euler a arătat că posibilitatea de parcurgere a unui graf, prin traversarea fiecărei muchii exact o dată, depinde de gradele nodurilor.
In modern language, Euler shows that the possibility of a walk through a graph, traversing each edge exactly once, depends on the degrees of the nodes.

O colorare a muchiilor unui graf este o bună colorare a muchiilor, adica o atribuire de culori muchiilor astfel încât să niciun nod nu este incident la două muchii de aceeași culoare.
An edge coloring of a graph is a proper coloring of the edges, meaning an assignment of colors to edges so that no vertex is incident to two edges of the same color.

Numărul maxim(cel mai rău) de culori care pot fi obținute prin algoritmul greedy, folosind o ordonare a nodurilor aleasă pentru a maximiza acest număr, se numește numărul Grundy al unui graf.
The maximum(worst) number of colors that can be obtained by the greedy algorithm, by using a vertex ordering chosen to maximize this number, is called the Grundy number of a graph.

Contracția G/ u v{\displaystyle G/uv} a unui graf G este graful obținut prin identificarea nodurilor u și v, și eliminarea oricăror muchii între ele.
The contraction G/ u v{\displaystyle G/uv} of a graph G is the graph obtained by identifying the vertices u and v, and removing any edges between them.

Următoarele caracterizări permit apoi citirea eficientă a mai multor proprietăți ale lui G pe baza lui C, inclusiv toate punțile lui G.[6] Fie C o descompunere în lanț a unui graf conectat simplu G=(V, E).
The following characterizations then allow to read off several properties of G from C efficiently, including all bridges of G.[6] Let C be a chain decomposition of a simple connected graph G=(V, E).

O enumerare a nodurilor unui graf este declarată a fi o ordonare BFS dacă este o ieșire posibilă a aplicării BFS pe graful respectiv.
An enumeration of the vertices of a graph is said to be a BFS ordering if it is the possible output of the application of BFS to this graph..

În teoria grafurilor, colorarea grafurilor este un caz special de etichetare a grafurilor; este o atribuire de etichete numite în mod tradițional„culori” elementelor unui graf, supusă anumitor constrângeri.
In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called"colors" to elements of a graph subject to certain constraints.

Open Data Structures- Secțiunea 12.1- AdjacencyMatrix: Reprezentarea unui graf printr-o matrice Café math: Matricele de adiacență ale grafurilor: Aplicații ale matricelor de adiacență pentru calculul ce generează șiruri de drumuri.
Open Data Structures- Section 12.1- AdjacencyMatrix: Representing a Graph by a Matrix Café math: Adjacency Matrices of Graphs: Application of the adjacency matrices to the computation generating series of walks.