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

• directed graph

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

Un graf orientat simplu.
A simple directed graph.

Formula sumei gradelor afirmă că, pentru un graf orientat.
The degree sum formula states that, for a directed graph.

Într-un graf orientat, se poate distinge gradul exterior(numărul de muchii care ies), notat cu.
In a directed graph, one can distinguish the outdegree(number of outgoing edges), denoted.

O altă matrice de reprezentare pentru un graf orientat este matricea de incidență.
Another matrix representation for a directed graph is its incidence matrix.

Un graf orientat este o pseudopădure dacă și numai dacă fiecare nod are gradul exterior cel mult 1.
A directed graph is a pseudoforest if and only if every vertex has outdegree at most 1.

În PCV asimetrică, se poate să nu existe căi în ambele direcții sau distanțele pot fi diferite, formând un graf orientat.
In the asymmetric TSP, paths may not exist in both directions or the distances might be different, forming a directed graph.

Un graf orientat simplu tare conex cu n noduri este hamiltonian dacă orice nod are gradul total mai mare sau egal cu n.
A strongly connected simple directed graph with n vertices is Hamiltonian if every vertex has a full degree greater than or equal to n.

Dacă muchiile unui graf complet primesc fiecare o orientare, rezultă un graf orientat numit graf turneu.
If the edges of a complete graph are each given an orientation, the resulting directed graph is called a tournament.

Un graf orientat simplu tare conex cu n noduri este hamiltonian dacă suma gradelor totale ale fiecărei perechi de noduri neadiacente distincte este mai mare sau egală cu 2n- 1.
A strongly connected simple directed graph with n vertices is Hamiltonian if the sum of full degrees of every pair of distinct non-adjacent vertices is greater than or equal to 2n- 1.

Problema realizării unui graf orientat este problema de a găsi un graf orientat cu un șir de grade dat.
The directed graph realization problem is the problem of finding a directed graph with the degree sequence a given sequence of positive integer pairs.

De asemenea, dacă un graf orientat a fost împărțit în componente tare conexe, există cicluri doar în cadrul componentelor și nu între ele, deoarece ciclurile sunt tare conexe.[5].
Also, if a directed graph has been divided into strongly connected components, cycles only exist within the components and not between them, since cycles are strongly connected.[5].

Apache2GDL este un script Perl care analizează un fișier de log Apache și generează un graf orientat cu mișcare vizitatorilor în format GDL pentru vizualizarea cu aiSee.
Apache2GDL is a Perl script that parses an Apache log file and generates a directed graph of visitors' movement in GDL format for visualization with aiSee.

Un graf orientat este tare conex dacă conține un drum orientat de la x la y și un drum orientat de la y la x pentru orice pereche de noduri{x, y}.
A directed graph is strongly connected or strong if it contains a directed path from x to y and a directed path from y to x for every pair of vertices{x, y}.

Este o orientare a unui graf complet, sau, echivalent, un graf orientat în care fiecare pereche de noduri distincte este conectată printr-o singură muchie orientată.
That is, it is an orientation of a complete graph, or equivalently a directed graph in which every pair of distinct vertices is connected by a single directed edge.

Un graf orientat are un ciclu eulerian dacă și numai dacă fiecare nod are gradul interior și gradul exterior egale, și toate nodurile cu grad nenul aparțin unei singure componente tare conexe.
A directed graph has an Eulerian cycle if and only if every vertex has equal in degree and out degree, and all of its vertices with nonzero degree belong to a single strongly connected component.

Numărul de noduri trebuie să fie dublat pentru că orice muchie neorientată corespunde la două arce orientate și, astfel, gradul total al unui nod dintr-un graf orientat este dublul gradului unui nod dintr-un graf neorientat.
The number of vertices must be doubled because each undirected edge corresponds to two directed arcs and thus the degree of a vertex in the directed graph is twice the degree in the undirected graph..

Într-un graf orientat, fiecare muchie trebuie să fie parcursă în direcția sa: muchia trebuie să fie orientată de la primul din cele două noduri consecutive la al doilea.
In a directed graph, each edge must be traversed by the walk consistently with its direction: the edge must be oriented from the earlier of two consecutive vertices to the later of the two vertices in the sequence.

În matematică, mai exact în teoria grafurilor, un nod sau vârf este unitatea fundamentală din care sunt formate grafurile: un graf neorientat este format dintr-o mulțime de noduri și o mulțime de muchii(perechi neordonate de noduri), în timp ce un graf orientat este format dintr-o mulțime de noduri și o mulțime de arce(perechi ordonate de noduri).
In mathematics, and more specifically in graph theory, a vertex(plural vertices) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges(unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs(ordered pairs of vertices).

Un graf orientat este slab conex(sau doar conex[5]) dacă graful de bază neorientat obținut prin înlocuirea tuturor arcelor din graful orientat cu muchii neorientate este un graf conex.
A directed graph is weakly connected(or just connected[5]) if the undirected underlying graph obtained by replacing all directed edges of the graph with undirected edges is a connected graph..

Open Data Structures- Secțiunea 12.3.2 Căutarea în adâncime C++ Boost Graph Library: Depth-First Search Animație cu Depth-First Search(pentru un graf orientat) Căutările în adâncime și în lățime: Explicații și cod QuickGraph, exemplu de DFS în. Net Algoritm de căutare în adâncime: explicație ilustrată(implementări în Java și C++) YAGSBPL- o bibliotecă C++ bazată pe template-uri pentru căutarea în grafuri și planificare.
Open Data Structures- Section 12.3.2- Depth-First-Search C++ Boost Graph Library: Depth-First Search Depth-First Search Animation(for a directed graph) Depth First and Breadth First Search: Explanation and Code QuickGraph, depth first search example for. Net Depth-first search algorithm illustrated explanation(Java and C++ implementations) YAGSBPL- A template-based C++ library for graph search and planning.

Un graf orientat are un drum eulerian dacă și numai dacă cel mult un nod are(gradul exterior)-(gradul interior)= 1, cel mult un nod are(gradul interior)-(gradul exterior)= 1, iar celelalte noduri au toate gradul exterior și gradul interior egale, iar toate nodurile cu grad nenul aparțin unei singure componente conexe a grafului neorientat de bază.
A directed graph has an Eulerian trail if and only if at most one vertex has(out-degree)-(in-degree)= 1, at most one vertex has(in-degree)-(out-degree)= 1, every other vertex has equal in-degree and out-degree, and all of its vertices with nonzero degree belong to a single connected component of the underlying undirected graph..

Unul din primii algoritmi exacți pentru găsirea unui ciclu hamiltonian pe un graf orientat a fost algoritmul enumerator al lui Martello.[1] O procedură de căutare a lui Frank Rubin[2] împarte muchiile grafului în trei clase: cele care trebuie să fie în drum, cele care nu pot fi în drum și cele nedeterminate.
An early exact algorithm for finding an Hamiltonian cycle on a directed graph was the enumerative algorithm of Martello 3A search procedure by Frank Rubin[4] divides the edges of the graph into three classes: those that must be in the path, those that cannot be in the path, and undecided.

Echivalent, un graf orientat are un ciclu eulerian dacă și numai dacă el poate fi descompus în cicluri orientate cu muchii disjuncte și toate nodurile cu grad nenul aparțin unei singure componente tare conexe.
Equivalently, a directed graph has an Eulerian cycle if and only if it can be decomposed into edge-disjoint directed cycles and all of its vertices with nonzero degree belong to a single strongly connected component.

Matricea de adiacență a unui graf orientat este invariantă la permutarea de linii și coloane.
The adjacency matrix of a directed graph is unique up to identical permutation of rows and columns.

Un șir care este șir de grade al unui graf orientat, adică pentru care realizarea grafului orientat are o soluție, este numit un grafic orientat sau șir grafic orientat..
A sequence which is the degree sequence of some directed graph, i.e. for which the directed graph realization problem has a solution, is called a directed graphic or directed graphical sequence.

Șirul gradelor unui graf orientat este lista perechilor formate din gradul interior și gradul exterior asociat nodului; pentru exemplul de mai sus, avem șirul gradelor((2, 0),(2, 2),(0, 2),(1, 1)).
The degree sequence of a directed graph is the list of its indegree and outdegree pairs; for the above example we have degree sequence((2, 0),(2, 2),(0, 2),(1, 1)).

Definiția de mai sus nu permite unui graf orientat să aibă mai multe arce cu aceleași noduri sursă și destinație, dar unii autori consideră o definiție mai largă, care permit grafurilor orientate să aibă mai multe arce(și anume, ele permit mulțimii de arce să fie o multimulțime).
The aforementioned definition does not allow a directed graph to have multiple arrows with same source and target nodes, but some authors consider a broader definition that allow directed graphs to have such multiple arrows(namely, they allow the arrows set to be a multiset).

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

Pe de altă parte, definiția de mai sus permite unui graf orientat să aibă bucle(adică săgeți care leagă nodurile de ele însele), dar unii autori consideră o definiție mai restrânsă, care nu permite grafurilor orientate să aibă bucle.[2] Mai precis, grafurile orientate fără bucle sunt abordate ca grafuri orientate simple, în timp ce grafurile orientate cu bucle sunt abordate ca digrafuri cu bucle(a se vedea secțiunea Tipuri de grafuri orientate)..
On the other hand, the aforementioned definition allows a directed graph to have loops(that is, arrows that connect nodes with themselves), but some authors consider a narrower definition that doesn't allow directed graphs to have loops.[2] More specifically, directed graphs without loops are addressed as simple directed graphs, while directed graphs with loops are addressed as loop-digraphs(see section Types of directed graphs)..