GRAFULUI in English translation

• graph

Examples of using Grafului in Romanian and their translations into English

În timp ce parcurgerea grafului în algoritmul lui Fleury este în timp liniar în raport cu numărul de muchii,
While the graph traversal in Fleury's algorithm is linear in the number of edges, i.e. O(|E|),

Un drum hamiltonian este un drum care vizitează fiecare nod al grafului exact o dată.
A Hamiltonian path or traceable path is a path that visits each vertex of the graph exactly once.

Numele de turneu provine de la o astfel de interpretare a grafului ca fiind rezultatul unui turneu în care fiecare jucător joacă cu toți ceilalți exact o dată,
The name tournament originates from such a graph's interpretation as the outcome of a round-robin tournament in which every player encounters every other player exactly once,

Mulțimea valorilor proprii a unui graf este spectrul grafului.[4] Valorile proprii se notează frecvent cu λ 1 ≥ λ 2 ≥ ⋯ ≥ λ n.{\displaystyle \lambda _{1}\geq \lambda _{2}\geq \cdots \geq \lambda_{n}.}.
The set of eigenvalues of a graph is the spectrum of the graph.[4] It is common to denote the eigenvalues by λ 1≥ λ 2≥⋯≥ λ n.{\displaystyle\lambda_{1}\geq\lambda_{2}\geq\cdots\geq\lambda_{n}.}.

între clicile maximale ale unui graf G dat și clicile maximale ale grafului G\ v format prin eliminarea unui nod arbitrar v din G.
relating the maximal cliques of the given graph G to the maximal cliques of a graph G\ v formed by removing an arbitrary vertex v from G.

o încorporare în plan a grafului.
planar embedding of the graph.

Un parcurgere maximă a clicilor unui graf este o submulțime de noduri cu proprietatea că orice clică maximă a grafului conține cel puțin un nod din submulțime.[1].
A maximum clique transversal of a graph is a subset of vertices with the property that each maximum clique of the graph contains at least one vertex in the subset.[2].

fără nici o calificare, colorarea unui graf este aproape întotdeauna o bună colorare a nodurilor, și anume o etichetare a nodurilor grafului cu culori, astfel încât să nu existe două noduri care împart aceeași muchie și au aceeași culoare.
namely a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color.

este numărul de muchii ale grafului.
E| is the number of edges of the graph.

arborele minim de acoperire al grafului asociat cu o instanță de PCV euclidiană este un arbore minim de acoperire euclidian,
the minimum spanning tree of the graph associated with an instance of the Euclidean TSP is a Euclidean minimum spanning tree,

împarte muchiile grafului în trei clase: cele care trebuie să fie în drum,
divides the edges of the graph into three classes: those that must be in the path,

nodurile unui graf corespund atomilor din moleculă și muchiile grafului corespund unor legături chimice între acești atomi.[2]
vertices of the graph correspond to atoms of the molecule and edges of the graph correspond to chemical bonds between these atoms.[2]

unde b este„factorul de ramificare” al grafului(gradul exterior mediu).[8]: 81.
where b is the"branching factor" of the graph(the average out-degree).[8]: 81.

Grafurile entropice şi clasele universale.
Graph entropies and universality classes.

Salvare graf curent în.
Save current graph to.

Graf punctat de deschis.
Dot graph to open.

Graful arată corelaţia între creşterea consumului de cărbune
Graph shows the correlation between the increase in coal consumption

Salvare graf ca.
Save Graph As.

Graf orientat.
Oriented Graph.

Utilizarea unei euristici de scurtare pe graful creat de cuplajul de mai jos.
Using a shortcut heuristic on the graph created by the matching below.