Sta znaci na Engleskom ГРАФОВЕ - prevod na Енглеском

• graphs

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

Стварајте, манипулишите и проучавајте графове.
Create, manipulate and study graphs.

Ово је доказано за графове маскималног степена седам.
The conjecture has since been proven for graphs of maximum degree seven.

За овакве графове, преко лема о руковању, k мора да буде парно.
For such graphs, by the handshaking lemma, k must itself be even.

Бипартитивни графови, графови који могу бити обојени са две боје, укључујући шуме, графове без циклуса.
Bipartite graphs, the graphs that can be colored with two colors, including the forests, graphs with no cycles.

За све остале графове, дегенерација је строго мања од максималног степена.
For all other graphs, the degeneracy is strictly less than the maximum degree.

То је доказано индукцијом по броју чворова који је потпуно исти као доказ теореме шест-боја за планарне графове.
This is proved by a simple induction on the number of vertices which is exactly like the proof of the six-color theorem for planar graphs.

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

Густаф Кирхоф лично је 1847. године, користио графове као апстрактну представу мреже у његовој анализи петље отпорног кола.
Gustav Kirchhoff himself, in 1847, used graphs as an abstract representation of a network in his loop analysis of resistive circuits.

За планарне графове са максималним степеном већим од седам оптимални број боја је тачно Δ ≥ 7.
For planar graphs with maximum degree Δ≥ 7, the optimal number of colors is again exactly Δ.

De Bruijn-Erdős-ова теорема се може искористити за пребацивање многих својстава бојења грана коначних графова на бесконачне графове.
The De Bruijn-Erdős theorem may be used to transfer many edge coloring properties of finite graphs to infinite graphs.

Монопланарне графове први је проучавао Ringel 1965, који је доказао да они могу бити обојени са највише седам боја.
Planar graphs were first studied by Ringel(1965), who showed that they can be colored with at most seven colors.

У пољу електричних мрежа постоје још две трансформације које доводе до еквивалентиних графова а не праве конгруентне графове.
In the field of electrical networks, there are two additional transforms that are considered to result in equivalent graphs which do not produce congruent graphs.

Број компоненти повезаности играју кључну улогу у Тутовој теореми карактеришући графове који имају савршено поклапање, и у дефиницији тежине графова..
Numbers of connected components play a key role in the Tutte theorem characterizing graphs that have perfect matchings, and in the definition of graph toughness.

Доказ да је класа графова савршена се може посматрати као минимум-максимум теорема; минимални број боја потребан за ове графове једнак је максималној величини клике.
A proof that a class of graphs is perfect can be seen as a min-max theorem: the minimum number of colors needed for these graphs equals the maximum size of a clique.

За неке графове, као што су бипартитни графови и високо степени планарни графови, број боја је увек Δ, а за мултиграфове, број боја може бити чак и 3Δ/ 2.
For some graphs, such as bipartite graphs and high-degree planar graphs, the number of colors is always Δ, and for multigraphs, the number of colors may be as large as 3Δ/2.

Алтернативно, може се решити и у времену O( nω) где је ω< 2. 373 експонент за брзо множење алгоритама матрице; ово је теоретски напредак у односу на O( mn) везан за густе графове.
Alternatively, it can be solved in time O(nω) where ω< 2.373 is the exponent for fast matrix multiplication algorithms; this is a theoretical improvement over the O(mn) bound for dense graphs.

Насупрот томе, за произвољне графове најкраћи пут може захтевати спорији алгоритам као што је Дајкстрин алгоритам или Белман-Фордов алгоритам, и најдужи пут у произвољном графу је НП-тешки проблеми.
In contrast, for arbitrary graphs the shortest path may require slower algorithms such as Dijkstra's algorithm or the Bellman-Ford algorithm, and longest paths in arbitrary graphs are NP-hard to find.

Гери и Џонсон су убрзо затим, 1974, показали да проблем Хамилтоновог циклуса остаје НП-комплетан и за планарне графове а да неусмерени проблем Хамилтоновог циклуса остаје НП-комплетан за кубне планарне графове.
Garey and Johnson showed shortly afterwards in 1974 that the directed Hamiltonian cycle problem remains NP-complete for planar graphs and the undirected Hamiltonian cycle problem remains NP-complete for cubic planar graphs.

Теорија графова и математичко програмирање са применама у хемији и рачунарству".
Graph theory and mathematical programming with applications to chemistry and computer science;

Граф код 10% годишње каматне стопе( плава је пропорционални, црвена конформни).
Graph at 10% per annum(blue is proportional, conformal pink).

Pukovnik Graf Štaufenberg, jeste li ga videli?
Oberst Graf Stauffenberg, have you seen him?

U redu, evo graf, zar ne?
All right, here's a graph, right?

Цветковић: Теорија графова и њене примене, 5. издање, Научна књига, Београд, 1990.M.
Cvetkovic: Graph theory and its applications, 5th edition, Scientific Book, Belgrade, 1990.M.

Пребацивање прозора графа на режим целог екрана( такође ради на тастер F11).
Switching the graph window to full-screen mode(F11).

Сваки k-регуларни граф је дегенерације тачно k.
Every k-regular graph has degeneracy exactly k.

Граф мрежне везе.
Graph of the network connection.

Теорија графа може бити примењена на синтезу мреже.
Graph theory can be applied to network synthesis.

Evo graf vašoj osobnosti u sadašnjem stanju.
Here's a graph of your personality in its current state.

Da li problem izomorfizma grafova može da se reši u polinomijalnom vremenu?
Can the graph isomorphism problem be solved in polynomial time?

Ханс Граф је чест гост свих већих оркестара на северноамеричком континенту.
Hans Graf is a frequent guest with major North American orchestras.