Сe înseamnă UNDIRECTED GRAPH în Română - Română Traducere

• un graf neorientat

Exemple de utilizare a Undirected graph în Engleză și traducerile lor în Română

Undirected graphs.
Grafuri neorientate.

Counting the number of Eulerian circuits on undirected graphs is much more difficult.
Numărarea ciclurilor euleriene pe grafuri neorientate este mult mai dificilă.

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.

Covers of undirected graphs by convex sets.
Acoperirea cu mulțimi d-convexe a grafurilor neorientate.

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)!

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.

Transitive tournaments play a role in Ramsey theory analogous to that of cliques in undirected graphs.
Grafurile turneu tranzitive joacă un rol în teoria lui Ramsey, similar cu cel pe care îl joacă clicile în grafurile neorientate.

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.

Undirected graphs often use the latter convention of counting loops twice, whereas directed graphs typically use the former convention.
Grafurile neorientate folosesc adesea această din urmă convenție de numărare a buclelor de două ori, întrucât grafurile orientate de obicei folosesc prima convenție.

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..

An undirected graph has an Eulerian cycle if and only if every vertex has even degree, and all of its vertices with nonzero degree belong to a single connected component.
Un graf neorientat are un ciclu eulerian dacă și numai dacă fiecare nod are grad par, și toate nodurile cu grad nenul aparțin unei singure componente conexe.

An Eulerian trail,[3] or Euler walk in an undirected graph is a walk that uses each edge exactly once.
Un drum eulerian,[3] sau lanț eulerian într-un graf neorientat este un drum care traversează fiecare muchie exact o dată.

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 mathematical field of graph theory, a complete graph is a simple undirected graph in which every pair of distinct vertices is connected by a unique edge.
În domeniul matematic al teoriei grafurilor, un graf complet este un graf neorientat simplu în care fiecare pereche de noduri distincte este conectată printr-o muchie unică.

An undirected graph has an Eulerian trail if and only if exactly zero or two vertices have odd degree, and all of its vertices with nonzero degree belong to a single connected component.
Un graf neorientat are un drum eulerian dacă și numai dacă exact zero sau două noduri au grad impar, și toate nodurile cu grad nenul aparțin unei singure componente conexe.

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.[4].
În 2004, un rezultat al lui Omer Reingold arată că USTCON, problema dacă există o cale între două noduri într-un anumit graf neorientat, este în L, demonstrând că L= SL, deoarece USTCON este SL-completă.[4].

The convention followed here(for undirected graphs) is that each edge adds 1 to the appropriate cell in the matrix, and each loop adds 2.
Convenția urmată aici(pentru grafurile neorientate) este că fiecare muchie adaugă 1 la celula corespunzătoare din matrice, și fiecare buclă adaugă 2.

The maximum clique problem may be solved using as a subroutine an algorithm for the maximal clique listing problem, because the maximum clique must be included among all the maximal cliques.[18] In the k-clique problem, the input is an undirected graph and a number k.
Problema clicii maxime poate fi rezolvată folosind ca subrutină un algoritm pentru listarea clicilor maximale, deoarece clica maximă trebuie să fie inclusă între clicile maximale.[1] În problema k-clicii, la intrare este un graf neorientat și un număr k.

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.

If there are multiple maximum cliques, one of them may be chosen arbitrarily.[15] 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.
Dacă există mai multe clici maxime, se poate alege arbitrar una dintre ele.[15] Î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ă.

In undirected graphs the set of edges of a cycle can be traversed by a walk in either of two directions, giving two possible directed cycles for every undirected cycle.
În grafurile neorientate, mulțimea muchiilor unui ciclu poate fi parcursă cu un drum în oricare dintre cele două direcții, oferind două cicluri orientate posibile pentru fiecare ciclu neorientat..

In the mathematical area of graph theory, a clique(/ˈkliːk/ or/ˈklɪk/) is a subset of vertices of an undirected graph such that its induced subgraph is complete; that is, every two distinct vertices in the clique are adjacent.
În domeniul matematic al teoriei grafurilor, o clică este o submulțime de noduri ale unui graf neorientat cu proprietatea că subgraful indus de ele este complet; adică, orice două noduri distincte din clică sunt adiacente.

The maximum clique problem is the special case in which all weights are equal.[16] As well as the problem of optimizing the sum of weights, other more complicated bicriterion optimization problems have also been studied.[17] In the maximal clique listing problem, the input is an undirected graph, and the output is a list of all its maximal cliques.
Problema clicii maxime este cazul special în care toate ponderile sunt egale.[1] Ca și problema de optimizării sumei ponderilor, au mai fost studiate și alte probleme de optimizare.[1] În problema listării clicilor maximale, la intrare este un graf neorientat, iar rezultatul este o listă a tuturor clicilor maximale.

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.

Because each entry in the adjacency matrix requires only one bit, it can be represented in a very compact way, occupying only| V|2/8 bytes to represent a directed graph, or(by using a packed triangular format and only storing the lower triangular part of the matrix) approximately| V|2/16 bytes to represent an undirected graph.
Pentru că fiecare element din matricea de adiacență necesită un singur bit, acesta poate fi reprezentat într-un mod foarte compact, ocupând doar| V|2/8 octeți pentru reprezentarea unui graf orientat, sau(prin utilizarea unui format triunghiular compact și stocând doar triunghiul imferior al matricei) aproximativ| V|2/16 octeți pentru un graf neorientat.

Many of these generalized notions of cliques can also be found by constructing an undirected graph whose edges represent related pairs of actors from the social network, and then applying an algorithm for the clique problem to this graph.[2].
Multe dintre aceste generalizări ale clicilor pot fi găsite construind un graf neorientat ale cărui margini reprezintă perechi legate de actori din rețeaua socială, și apoi aplicând un algoritm pentru problema clicii pe acest graf.[1].

If a finite undirected graph has even degree at each of its vertices, regardless of whether it is connected, then it is possible to find a set of simple cycles that together cover each edge exactly once: this is Veblen's theorem.[8]When a connected graph does not meet the conditions of Euler's theorem, a closed walk of minimum length covering each edge at least once can nevertheless be found in polynomial time by solving the route inspection problem.
Dacă un graf neorientat finit are grad par la toate nodurile, indiferent dacă este conex sau nu, atunci este posibil să se găsească o mulțime de cicluri simple care împreună acoperă toate muchiile exact o dată: aceasta este teorema lui Veblen.[8] Când un graf conex nu îndeplinește condițiile teoremei lui Euler, se poate găsi un drum închis de lungime minimă care acoperă fiecare muchie cel puțin o dată în timp polinomial prin rezolvarea problemei inspecției drumurilor.

In some variations of this problem, the output should list all cliques of size k.[19] In the clique decision problem, the input is an undirected graph and a number k, and the output is a Boolean value: true if the graph contains a k-clique, and false otherwise.[20].
În unele variante ale acestei probleme, rezultatul ar trebui să listeze toate clicile de dimensiune k.[19] În problema deciziei clicii, la intrare este un graf neorientat și un număr k, iar rezultatul este o valoare logică:„adevărat” dacă graful conține o k-clică, și„fals” în caz contrar.[1].

In this representation, the nodes of the singly linked list may be interpreted as edge objects; however, they do not store the full information about each edge(they only store one of the two endpoints of the edge) and in undirected graphs there will be two different linked list nodes for each edge(one within the lists for each of the two endpoints of the edge).
În această reprezentare, nodurile listei simplu înlănțuite pot fi interpretate ca obiecte muchie; cu toate acestea, ele nu stocjează informații complete despre fiecare muchie(rețin doar unul dintre cele două capete ale muchiei) și în grafurile neorientate vor fi două noduri diferite în două liste înlănțuite separate, unul pentru fiecare muchie(câte una în fiecare listă pentru cele două capete ale muchiei).

In his 1736 paper on the Seven Bridges of Königsberg, widely considered to be the birth of graph theory, Leonhard Euler proved that, for a finite undirected graph to have a closed walk that visits each edge exactly once, it is necessary and sufficient that it be connected except for isolated vertices(that is, all edges are contained in one component) and have even degree at each vertex.
În lucrarea sa din 1736 despre cele șapte poduri din Königsberg, considerată a fi actul de naștere a teoriei grafurilor, Leonhard Euler a demonstrat că, pentru ca un graf neorientat finit să aibă un drum închis care vizitează fiecare muchie exact o dată, este necesar și suficient ca acesta să fie conex cu excepția nodurilor izolate(adică toate muchiile să facă parte din aceeași componentă conexă) și ca fiecare nod să aibă grad par.