What is the translation of " DIRECTED GRAPH " in Romanian?

• un graf orientat
• unui graf orientat

Examples of using Directed graph in English and their translations into Romanian

A simple directed graph.
Un graf orientat simplu.

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

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

In the asymmetric TSP, paths may not exist in both directions or the distances might be different, forming a directed graph.
Î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.

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

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

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

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

Recurrent neural network(RNN)- a feedback network where connections between nodes form a directed graph along a sequence.
Rețea neuronală recurentă(RNN)- o rețea de feedback în care conexiunile dintre noduri formează un grafic direcționat de-a lungul unei secvențe.

The degree sequence is a directed graph invariant so isomorphic directed graphs have the same degree sequence.
Șirul gradelor este invariant al unui graf orientat, deci grafurile orientate izomorfe au același șir al gradelor.

(Trailing pairs of zeros may be ignored since they are trivially realized by adding an appropriate number of isolated vertices to the directed graph.).
(Perechile de zerouri pot fi ignorate, deoarece acestea sunt ușor de realizat prin adăugarea unui număr adecvat de noduri izolate în graf.).

Now, what I did was I applied networking theory to a directed graph, using the source and known nodes to determine the sink.
Acum, ceea ce am facut a fost sa aplic teoria retelelor la un grafic orientat, folosind sursa si nodurile cunoscute pentru a determina punctul de sosire.

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

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

A tournament is a directed graph(digraph) obtained by assigning a direction for each edge in an undirected complete graph..
Un turneu este un graf orientat obținut prin atribuirea unei direcții fiecărei muchii dintr-un graf neorientat complet.

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.

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

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

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

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

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

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

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

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

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

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

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