Publicité
Inscrivez-vous gratuitement : plus de résultats et de fonctionnalités
undirected graph
Voir images
Définition
Traduction de "undirected graph" en roumain
Définition
In the k-clique problem, the input is an undirected graph and a number k.
În problema k-clicii, la intrare este un graf neorientat și un număr k.
An undirected graph can be decomposed into edge-disjoint cycles if and only if all of its vertices have even degree.
Un graf neorientat poate fi descompus în cicluri cu muchii disjuncte, dacă și numai dacă toate nodurile sale au grad par.
It differs from an ordinary or undirected graph, in that the latter is defined in terms of unordered pairs of vertices, which are usually called edges, arcs, or lines.
Aceasta diferă de un graf neorientat sau obișnuit, prin aceea că acesta din urmă este definit în termeni de perechi neordonate de noduri, numite de regulă muchii sau linii.
A hypergraph is a combinatorial structure that, like an undirected graph, has vertices and edges, but in which the edges may be arbitrary sets of vertices rather than having to have exactly two endpoints.
Un hipergraf este o structură combinatorică care, ca și un graf neorientat, are noduri și muchii, dar în care muchiile pot fi mulțimi arbitrare de noduri, neavând obligatoriu doar două extremități.
In every undirected graph, there is an equivalence relation on the vertices according to which two vertices are related to each other whenever there are two edge-disjoint paths connecting them.
În orice graf neorientat, există o relație de echivalență pe noduri în funcție de care două noduri sunt legate reciproc ori de câte ori există două căi de legătură cu muchii disjuncte.
In the weighted maximum clique problem, the input is an undirected graph with weights on its vertices (or, less frequently, edges) and the output is a clique with maximum total weight.
În problmea clicii maxime ponderate, la intrare este un graf neorientat cu ponderi pe nodurile sale (sau, mai puțin frecvent, pe muchii) și la ieșire se așteaptă o clică cu ponderea totală maximă.
A clique, C, in an undirected graph G = (V, E) is a subset of the vertices, C ⊆ V, such that every two distinct vertices are adjacent.
O clică C, într-un graf neorientat G = (V, E) este o submulțime de noduri, C ⊆ V, astfel încât fiecare două noduri distincte sunt adiacente.
An undirected graph is formed by a finite set of vertices and a set of unordered pairs of vertices, which are called edges.
Un graf neorientat este format dintr-o mulțime finită de noduri și o mulțime de perechi neordonate(d) de noduri, numite muchii.
This implies, for example, that the number of triangles in an undirected graph G is exactly the trace of A3 divided by 6.
Acest lucru implică, de exemplu, că numărul de triunghiuri într-un graf neorientat G este exact urmă lui A3 împărțită la 6.
In the symmetric TSP, the distance between two cities is the same in each opposite direction, forming an undirected graph.
În PCV simetrică, distanța dintre două orașe este aceeași în fiecare direcție opusă, formând un graf neorientat.
The number of different Hamiltonian cycles in a complete undirected graph on n vertices is (n - 1)!
Numărul de cicluri hamiltoniene diferite într-un graf neorientat complet de n noduri este (n - 1)!
A 2004 result by Omer Reingold shows that USTCON, the problem of whether there exists a path between two vertices in a given undirected graph, is in L, showing that L = SL, since USTCON is SL-complete.
În 2004, un rezultat al lui Omer Reingold(d) arată că SL(d), problema dacă există o cale între două noduri într-un anumit graf neorientat, este în L, demonstrând că L = SL(d), deoarece USTCON este SL-completă.
In the maximum clique problem, the input is an undirected graph, and the output is a maximum clique in the graph.
În problema clicii maxime, intrarea este un graf neorientat, iar rezultatul este o clică maximă din graf.
Passez à Premium pour accéder à des millions d’exemples de traduction, enregistrer et apprendre du vocabulaire en illimité, le tout sans publicité.
Images pour undirected graph
graf neorientat
graf fără direcţie
Synonymes et analogies de "undirected graph" en anglais
Le mot et l’expression du jour
L’image du jour
Résultats: 36. Exacts: 19. Temps écoulé: 27 ms.
