ГРАФУ - превод на Енглеском

• graph
• graphs

Примери коришћења Графу на Српском и њихови преводи на Енглески

То је зато што својство транзитивног завршетка има близак однос са NL-комплетним проблемом STCON за налажење усмерених путања у графу.
This is because the transitive closure property has a close relationship with the NL-complete problem STCON for finding directed paths in a graph.

Иначе, ако се тропарцијална инстанца не може решити, оптимално( k, 1) равномерно партиционисање у графу ће исећи барем једну грану.
Otherwise if the 3-partition instance cannot be solved, the optimum(k, 1)-balanced partitioning in G will cut at least one edge.

линија на графу се повећава( позитивна деформација).
the line on the graph goes up(positive deflection).

Овај модел такође може наћи К најкраћих путева из почетног чвора s до сваког чвора у графу, за време o(m+ nlogn+ kn).
This model can also find the K shortest paths from a given source s to each vertex in the graph, in total time O(m+ n log n+ kn).

x{\ displaystyle\ mathbf{ x}} може се приказати као чвор у графу.
may be visualized as a vertex in a graph.

додату задњој-урезаној ревизији на графу, користите ову боју.
attached to its last-commit revision on the graph, use this color.

пронађе пут између два чвора у графу; и( 2) пронаћи оптимално најкраћи пут до проблема.
to find a path between two nodes in a graph; and(2) the shortest path problem- to find the optimal shortest path.

за ову операцију потребно време пропорционално је броју темена у графу, који може бити знатно већи од степена.
this operation takes time proportional to the number of vertices in the graph, which may be significantly higher than the degree.

када их цртате на графу, они праве геометријске облике.
when you plot them on a graph they make geometric shapes.

онда проблем( k, 1) равномерног партиционисања у графу се може решити без сечења било које гране.
1)-balanced partitioning problem in G can be solved without cutting any edge.

Барабаши-Алберт модел за генерисање случајних скел-фри( scale free) мрежа има параметарm такав да сваки чвор који се додаје графу имаm претходно додатих чворова.
The Barabási- Albert model for generating random scale-free networks is parameterized by a number m such that each vertex that is added to the graph has m previously-added vertices.

најдужи пут у произвољном графу је НП-тешки проблеми.
longest paths in arbitrary graphs are NP-hard to find.

најдужи пут у произвољном графу је НП-тешки проблеми.
longest paths in arbitrary graphs are NP-hard to find.

Визингова теорема: Графу са максималним степеном Δ{\ displaystyle\ Delta} хроматски број грана
Vizing's Theorem: A graph of maximal degree Δ{\displaystyle\Delta} has edge-chromatic number Δ{\displaystyle\Delta}

Ојлер је показао да је неопходан услов, за постојање Ојлеровог циклуса, да су сви чворови у графу парног степена,
Euler proved that a necessary condition for the existence of Eulerian circuits is that all vertices in the graph have an even degree,

Минимални доминантни скуп у графу не мора бити независан,
The minimum dominating set in a graph will not necessarily be independent,

је сваки циклус непарне дужине у графу садржи плави( најнижи)
one can observe that every odd cycle in the graph contains the blue(the bottommost)

Ово је највећи могући број максималних кликова међу свим n-теменим графовима независно од броја ивица у графу( Мун и Мозер 1965); ови графови се понекад називају Мун-Мозерови графови..
This is the largest number of maximal cliques possible among all n-vertex graphs regardless of the number of edges in the graph(Moon and Moser 1965); these graphs are sometimes called Moon-Moser graphs..

је затворење са максималном тежином могуће добити из G решавањем проблема максималног протока на графу H конструисаног додавањем на граф G два додатна чвора s и t.
a maximum-weight closure may be obtained from G by solving a maximum flow problem on a graph H constructed from G by adding to it two additional vertices s and t.

На пример, фолксномије( фолксномиес) су моделоване математички са трипартитним графовима у којима три склопа темена у графу презентују кориснике система,
For instance, folksonomies have been modeled mathematically by tripartite graphs in which the three sets of vertices in the graph represent users of a system,