spanning tree oor Hongaars
spanning tree
en
A tree structure which includes all vertices of a graph.
Vertalings in die woordeboek Engels - Hongaars
feszítőfa
en
subgraph of an undirected graph G that is a tree which includes all of the vertices of G
Geskatte vertalings
Vertoon algoritmies gegenereerde vertalings
Prenteboek
voorbeelde
Advanced filtering
Voorbeelde moet herlaai word.
Part (a) shows that finding a bottleneck spanning tree is no harder than finding a minimum spanning tree.
Helyszíni ellenőrzésLiterature Literature
Chapter 23 describes how to compute a minimum-weight spanning tree of a graph.
Tárgy: Az univerzális polgári jövedelemmel kapcsolatos szabályozás módosítása Friuli-Venezia Giulia régióbanLiterature Literature
The algorithms for computing minimum spanning trees are good examples of greedy algorithms (see Chapter 16).
De te ne kockáztasd az állásod!Literature Literature
The Euclidean minimum spanning tree is the minimum spanning tree of a Euclidean complete graph.
De ezért fizetni is kell, minden héten, bármilyen áronWikiMatrix WikiMatrix
(b) A minimum spanning tree T of these points, as computed by MST-PRIM.
És Cheryl... el sem tudom képzelni, mit kell most átélnieLiterature Literature
Every finite connected graph has a spanning tree.
Tábornok, mutatok valamitWikiMatrix WikiMatrix
A history of the minimum-spanning-tree problem has been written by Graham and Hell [131].
Ebben az a veszély rejlik, hogy mivel az Európai Bizottságnak számos feladatköre van, nem fordítanak majd a szervezeten belül elegendő erőforrást a stratégia végrehajtásáraLiterature Literature
Sure, there' s minimum spanning tree, the traveling salesman problem
Tűnés haza Cliff, akárhol is legyenopensubtitles2 opensubtitles2
Unlike previous minimum-spanning-tree algorithms, Chazelle’s algorithm does not follow the greedy method.
Az Oerlikon STA légvédelmi ágyút használnád az MI #- esek kilövésére a hegyekben?Literature Literature
We can think of Tn as the number of spanning trees in the complete graph Kn .
Szia.Hogy ment? MeghaltLiterature Literature
Yeah, Benjamin's the apple that fell off your spanning tree.
Arra van szükségem hogy kitisztuljanak a szervezetembőlOpenSubtitles2018.v3 OpenSubtitles2018.v3
Sure, there's minimum spanning tree, the traveling salesman problem.
Valami történt ByronnalOpenSubtitles2018.v3 OpenSubtitles2018.v3
Here, we shall see how binomial heaps can be used to devise a different minimum-spanning-tree algorithm.
Kérlek Istenem, add, hogy csak egy rémálom legyen!Literature Literature
In particular, the minimum spanning tree of G is complementary to the maximum spanning tree of the dual graph.
Gazelle, állítsa meg a kocsit!Segítséget kell hívnunkWikiMatrix WikiMatrix
Recursively solve a minimum-spanning-tree problem on each of the two subgraphs G1 = (V1, E1) and G2 = (V2, E2).
Az előzetes döntéshozatalra előterjesztett kérdésekLiterature Literature
That is, each spanning tree of G is complementary to a spanning tree of the dual graph, and vice versa.
Mennyi telt el, # év?WikiMatrix WikiMatrix
I don't suppose either of you can create an 802.1q spanning tree loop using auto forwarding non-wintel based equipment?
Az – bekezdés rendelkezéseit kell alkalmazni a #. cikk bekezdése szerinti csomagolásra, a #. cikk szerinti tartozékokra, pótalkatrészekre és szerszámokra, valamint a #. cikk szerinti készletben lévő termékekre, amennyiben e termékek nem származóakOpenSubtitles2018.v3 OpenSubtitles2018.v3
Show that the minimum spanning tree is unique, but that the second-best minimum spanning tree need not be unique. b.
HATÁROZATRA IRÁNYULÓ JAVASLAT és MÓDOSÍTÁSOKLiterature Literature
The extra edges, in combination with paths in the spanning trees, can be used to generate the fundamental group of the surface.
Hollandia álláspontja szerint az adómentesség szelektív jellegét indokolja a nemzeti adórendszer jellege és logikájaWikiMatrix WikiMatrix
But T is a minimum spanning tree, so that w(T) w(T'); thus, T' must be a minimum spanning tree also.
Maddy, mit csinálsz?Literature Literature
The Möbius ladder M8 has 392 spanning trees; it and M6 have the most spanning trees among all cubic graphs with the same number of vertices.
Biteltolás balraWikiMatrix WikiMatrix
If the points are in general position or if the single nearest neighbor condition is imposed, the NNG is a forest, a subgraph of the Euclidean minimum spanning tree.
Ezt követően a pénzügyi helyzet javult, különösen#-ben (# %-os nyereségWikiMatrix WikiMatrix
As D'Atri & Moscarini (1988) show, a minimum connected dominating set (or equivalently a spanning tree with the maximum possible number of leaves) can be found in polynomial time on a distance-hereditary graph.
Én nem kaptam mentőövet, csak egy pár balettcipőtWikiMatrix WikiMatrix
Instead this set of edges is the union of a dual spanning tree with a small set of extra edges whose number is determined by the genus of the surface on which the graph is embedded.
Baszott egy hely ez!WikiMatrix WikiMatrix
Suppose the n − 1 edges do not span a tree.
Egy újabb telefonfülke!Literature Literature
146 sinne gevind in 9 ms. Hulle kom uit baie bronne en word nie nagegaan nie.