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

• усмерени граф
• усмерен граф

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

Directed graph connectivity.
Повезаност усмереног графа.

Relation to hypergraphs and directed graphs.
Веза са хиперграфовима и усмереним графовима.

The tree is viewed as a directed graph that contains two directed edges for each edge in the tree.
Stablo se posmatra kao usmereni graf koji sadrži dve usmerene grane za svaku granu u stablu.

In the asymmetric TSP, paths may not exist in both directions or the distances might be different, forming a directed graph.
U asimetrične TSP, putevi ne mogu da postoje u oba smera ili razdaljine mogu biti različite, formirajući usmereni graf.

Transitive closure of directed graphs(Warshall's algorithm).
Транзитивно затворење у усмереним графовима( Воршалов алгоритам).

For directed graphs,"path" has to be replaced with directed path and"cycle" with directed cycle.
За усмерене графове," пут" треба заменити на усмерен пут и" циклус" са усмерен циклус.

In the context of graph theory, a weighted directed graph is often called a network.
У контексту теорије графова, тежински усмерени граф се често назива мрежом.

A conventional directed graph can be thought of as a hypergraph with hyperedges each of which has two tentacles.
Конвенционални усмерени граф може се сматрати хиперграфом са хипергранама од које свака има два пипка.

A directed acyclic graph is a directed graph with no directed cycles.
Усмерен ацикличан граф је усмерен граф без усмерених циклуса.

A directed graph is called a directed multigraph or multidigraph if it may have multiple arrows(and sometimes loops).
Усмерени граф се зове усмерени мултиграф или мултидиграф ако он може да има неколико стрела( а понекад и циклусе).

The strongly connected components of a directed graph G are its maximal strongly connected subgraphs.
Чврсте компоненте повезаности усмереног графа G су његови максимално чврсто повезани подграфи.

Biadjacency matrices may be used to describe equivalences between bipartite graphs, hypergraphs, and directed graphs.
Матрица повезаности може да се користи и да би се описала еквиваленција између бипартитивних графова, хиперграфова и усмерених графова.

A symmetric digraph is a directed graph in which for every arrow that belongs to it, the corresponding inversed arrow also belongs to it.
Симетрични диграф је усмерени граф у коме свака грана која њему припада, има своју инверзну грану, која такође њему припада.

The Floyd-Warshall algorithm can be used to solve the following problems, among others: Shortest paths in directed graphs(Floyd's algorithm).
Флојд-Воршалов алгоритам, између осталог, може бити кориштен у решавању следећих проблема: Најкраћи путеви у усмереним графовима( Флојдов алгоритам).

The Schulze method constructs a complete directed graph in which the vertices represent the candidates and every two vertices are connected by an edge.
Šulcova metoda formira kompletan usmeren graf u kome čvorovi predstavljaju kandidate i svaka dva čvora su povezana granom.

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}.
Усмерен граф је јако повезан или јак, ако садржи директан пут из у чвор y, и директан пут из чвора y до чвора x, за сваки пар чворова( x, y).

In general, signal-flow graphs, unlike the regular directed graphs described above, do not correspond to the topology of the physical arrangement of components.
Уопштено, графови тока сигнала за разлику од уобичајених усмерених графова описаних горе не одговарају тополгији физичког распореда компоненти.

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.
Усмерени граф има Ојлеров циклус, ако и само ако сваки чвор има једнаке улазне и излазне степене и сви чворови не-нултог степена припадају једној снажној компоненти повезаности.

According to the solution of this problem(Trahtman 2009), a strongly connected directed graph in which all vertices have the same outdegree has a synchronizable edge coloring if and only if it is aperiodic.
Prema rešenju ovog problema( Trahtman 2009), čvrsto povezan usmeren graf u kojem svi čvorovi imaju isti izlazni stepen, ima sinhrozabilnu granu bojanja ako i samo ako je aperiodičan.

An arbitrary directed graph may also be transformed into a DAG, called its condensation, by contracting each of its strongly connected components into a single supervertex.
Произвољно усмерен граф може да се трансформише у ДАГ, назива се кондензација, уговарањем сваке од његових чврсто повезаних компоненти у један суперчвор.

A similar reinterpretation of adjacency matrices may be used to show a one-to-one correspondence between directed graphs(on a given number of labeled vertices, allowing self-loops) and balanced bipartite graphs, with the same number of vertices on both sides of the bipartition.
Слична интерпратација матрица повезаности може да се користи да би се показала 1-1 одгварање између усмерених графова и балансираних бипартитивних графова, који имају исти број чворова са обе стране пара дискунктних скупова.

Among directed graphs, the oriented graphs are the ones that have no 2-cycles(that is at most one of(x, y) and(y, x) may be arrows of the graph).[2].
Међу усмереним графовима, орјентисајни графови су они који немају 2 циклуса( највише једна грана( x, y) и једна грана( y, x) могу бити гране графа).[ 2].

One can view the same problem graph-theoretically, by constructing a functional graph(that is, a directed graph in which each vertex has a single outgoing edge) the vertices of which are the elements of S and the edges of which map an element to the corresponding function value, as shown in the figure.
Исти проблем можемо гледати из угла теорије графова, конструишући функционални граф( што значи, усмерени граф у којем свако теме има једну одлазну ивицу) чија темена су елементи од S и ивице које пресликавају елемент на одговарајућу вредност функције, као што је приказано.

A directed graph is called a simple digraph if it has no multiple arrows(two or more edges that connect the same two vertices in the same direction) and no loops(edges that connect vertices to themselves).
Усмерени граф се зове једноставан диграф, ако он има више стрела( две или више гране, који повезују два чвора у истом правцу) и ако нема циклусе( гране, повезују чворове са самим собом).

Petri nets utilize the properties of bipartite directed graphs and other properties to allow mathematical proofs of the behavior of systems while also allowing easy implementation of simulations of the system.[39].
Петри мреже користе особине бипартитивних усмерених графова да би дозволили математичке доказе понашања система док такође дозвољавају лаку имплементацију симулација система.[ 39].

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}. The strong components are the maximal strongly connected subgraphs.
Усмерен граф је јако повезан или јак, ако садржи директан пут из у чвор y, и директан пут из чвора y до чвора x, за сваки пар чворова( x, y). Јаке компоненте су најјачи повезани подграфови.

Definitions: G(V, E): weighted directed graph, with set of vertices V and set of directed edges E, w(u, v): cost of directed edge from node u to node v(costs are non-negative).
Дефиниције: G( V, E): тежински усмерени граф, са скупом чворова V и скупом директних грана Е, w( u, v): цена директне гране од чвора у ка чвору в( цене су ненегативне).

A directed graph is weakly connected(or just connected[4]) if the undirected underlying graph obtained by replacing all directed edges of the graph with undirected edges is a connected graph..
Усмерен граф је слабо повезан( или само повезан[ 4]), ако је неусмерен основни граф, добијен заменом свих грана у директном графу са неусмереним гранама, повезан граф..

It is also possible to check whether a given directed graph is a DAG in linear time, either by attempting to find a topological ordering and then testing for each edge whether the resulting ordering is valid or alternatively, for some topological sorting algorithms, by verifying that the algorithm successfully orders all the vertices without meeting an error condition.
Такође је могуће да се провери да ли је дати усмерени граф ДАГ у линеарном времену или је било покушаја да нађе тополошко сортирање а затим тестирање за сваку грану да ли је различито сортирање исправно или алтернативно, за неке алгоритме тополошког сортирања, проверава се да ли алгоритам успешно сортира све чворове без грешке.

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..
Усмерени граф има Ојлеров пут, ако, и само ако највише један чвор има( излазни степен)-( улазни степен)= 1, највише један чвор има( улазни степен)-( излазни степен)= 1, сваки други чвор има једнаке улазне и излазне степене, и сви чворови не-нултог степена припадају једној компоненти повезаностиосновног неусмереног графа..