What is the translation of " MINIMUM SPANNING " in Serbian?

• минимално разапињуће
• минималног разапињућег
• minimalnog razapinjućeg
• minimalno razapinjuće
• минимално разапињућe
• минимална разапињућа

Examples of using Minimum spanning in English and their translations into Serbian

And(V, F′) is a minimum spanning tree.
G( V', E') је минимално разапињуће стабло.

If the graph is connected, the forest has a single component and forms a minimum spanning tree.
Ако је граф повезан, шума има једну компоненту и формира минимално разапињућe стабло.

Let Y1 be a minimum spanning tree of graph P.
Нека је Y1 минимално разапињуће стабло од P.

At the termination of the algorithm, the forest forms a minimum spanning forest of the graph.
На крају алгоритма, шума формира минимално разапињућe стабло од графа.

So T1- f+ e is a minimum spanning tree containing E1+ e and again P holds.
Тако је Т- f+ e минимално разапињућe стабло које садржи F+ e и још једном, P стоји.

Now all the vertices have been selected and the minimum spanning tree is shown in green.
Сада су обележени сви чворови, и минимално разапињуће стабло је означено зеленом.

Let Y1 be a minimum spanning tree of graph P. If Y1=Y then Y is a minimum spanning tree.
Нека је Y1 минимално разапињуће стабло од P. Ако је Y1=Y онда је Y минимално разапињуће стабло.

This shows Y is a minimum spanning tree.
Ово показује да је Y минимално разапињуће стабло.

If each edge has a distinct weight then there will be only one, unique minimum spanning tree.
Уколико свака грана има различиту тежину, тада граф садржи само једно јединствено минимално разапињуће стабло.

Run a graph minimum spanning tree algorithm on this graph to find a minimum spanning tree.
Pokretanje algoritma minimalnog razapinjućeg stabla grafa na ovom grafu da bi se našlo minimalno razapinjuće stablo.

If Y1=Y then Y is a minimum spanning tree.
Ако је Y1=Y онда је Y минимално разапињуће стабло.

The set of these minimum spanning trees is called a minimum spanning forest, which contains every vertex in the graph.
Скуп ових минималних разапињућих стабала се зове минимална разапињућа шума, која садржи сваки чвор графа.

Finally, the process finishes with the edge EG of length 9, and the minimum spanning tree is found.
Најзад, процес се завршава са граном EG дужине 9 и пронађено је минимално разапињућe стабло.

The first algorithm for finding a minimum spanning tree was developed by Czech scientist Otakar Borůvka in 1926.
Први алгоритам за тражење минималног разапињућег стабла је развио Чешки научник Отакар Борувка 1926. године( видети Борувкин алгоритам).

Seth Pettie and Vijaya Ramachandran have found a provably optimal deterministic comparison-based minimum spanning tree algorithm.
Сетх Петит и Виџаја Рамачандран су пронашли оптимални детерминистички базиран на компарацији алгоритам који проналази минимално разапињуће стабло.

The first algorithm for finding a minimum spanning tree was developed by Czech scientist Otakar Borůvka in 1926(see Borůvka's algorithm).
Први алгоритам за тражење минималног разапињућег стабла је развио Чешки научник Отакар Борувка 1926. године( видети Борувкин алгоритам).

For uniformly random point sets it is possible to compute minimum spanning trees as quickly as sorting.
Za ravnomerno nasumične skupove tačaka moguće je izračunati minimalno razapinjuće drvo toliko brzo kao kod sortiranja.

If the weights are positive, then a minimum spanning tree is in fact a minimum-cost subgraph connecting all vertices, since subgraphs containing cycles necessarily have more total weight.
Ако су све тежине позитивне тада је минимално разапињуће стабло у ствари подграф минималне тежине који садржи све чворове, како подграфови садрже циклусе углавном су и веће тежине.

This inverse appears in the time complexity of some algorithms, such as the disjoint-set data structure and Chazelle's algorithm for minimum spanning trees.
Ова инверзна функција се појављује у временској комплексности неких алгоритама, као што су структуре података дисјунктних скупова, и Шазелов алгоритам за минимална разапињућа стабла.

If the graph is not connected, then it finds a minimum spanning forest(a minimum spanning tree for each connected component).
Ако граф није повезан, онда проналази минималну разапињућу шуму( минимално разапињућe стабло за сваку компоненту повезаности).

For example, the minimum spanning tree of the graph associated with an instance of the Euclidean TSP is a Euclidean minimum spanning tree, and so can be computed in expected O(n log n) time for n points(considerably less than the number of edges).
Na primer, minimalno razapinjuće stablo grafa je povezano sa instancom Evklidovog TSP-a, to je Euklidska minimalno rayapinjuće stablo, pa se može izračunati u očekivanom O( n log n) za n tačaka( znatno manji od broja ivica).

Using min heap priority queue in Prim's algorithm to find the minimum spanning tree of a connected and undirected graph, one can achieve a good running time.
Користећи min-heap у Примовом алгоритму за проналажење минималног разапињућег стабла повезаног и неусмереног графа, може се постићи добро време извршавања.

The best known(deterministic) minimum spanning tree algorithm by Bernard Chazelle is also based in part on Borůvka's and runs in O(E α(E, V)) time, where α is the inverse of the Ackermann function.
Najpoznatiji( deterministički) minimalno razapinjuće stablo algoritam od Bernar Chazelle je takođe delimično zasnovan na Boruvkinim algoritmom iradi u O( E α( E, V)) vremenu, gde je α inverzna Ackermann funkcija.

More generally, any edge-weighted undirected graph(not necessarily connected) has a minimum spanning forest, which is a union of the minimum spanning trees for its connected components.
Уопштеније, сваки неусмерен граф( не нужно повезан) има минималну разапињућу шуму, која је унија минималних разапињућих стабала.

The realization problem for Euclidean minimum spanning trees is stated as follows: Given a tree T=(V, E), find a location D(u) for each vertex u∈ V so that T is a minimum spanning tree of D(u): u∈ V, or determine that no such locations exist.
Problem realizacije za EMST-a je zadat na sledeći nacin: Dato je drvo T=( V, E), naći lokaciju D( u) za svaki vrh u ∈ V tako da je T minimalno razapinjuće stablo od D( u): u ∈ V, ili pokazati da takva lokacija ne postoji.

In higher dimensions, the connectivity determined by the Delaunay triangulation(which, likewise, partitions the convex hull into d-dimensional simplices) contains the minimum spanning tree; however, the triangulation might contain the complete graph.
U višim dimenzijama povezanost određena Delaunay-evom triangulacijom( koja, takođe, particioniše konveksan trup u d-dimenzione jednostavnosti) minimalnog razapinjućeg stabla; kako god, triangulacija možda sadrži kompletan graf.

A data structure constructed from the minimum spanning tree allows the minimax distance between any pair of vertices to be queried in constant time per query, using lowest common ancestor queries in a Cartesian tree.
Struktura podataka formirana od minimalnog razapinjućeg stabla dozvoljava da minimax udaljenost između bilo kog para čvorova bude izračunata za konstantno vreme u zavisnosti od udaljenosti, koristeći najmanjeg zajedničkog pretka u Dekartovom stablu( binarno stablo).

It is easy to show that tree Y2 is connected, has the same number of edges as tree Y1, and the total weights of its edges is not larger than that of tree Y1, therefore it is also a minimum spanning tree of graph P and it contains edge e and all the edges added before it during the construction of set V.
Лако је показати да је Y2 повезан, има исти број грана као Y1, и његова укупна тежина није већа од Y1, стога је такође минимално разапињуће стабло од P и садржи e и све гране додате пре њега током консрукције V.

The root of the Cartesian tree represents the heaviest minimum spanning tree edge, and the children of the root are Cartesian trees recursively constructed from the subtrees of the minimum spanning tree formed by removing the heaviest edge.
Koren Dekartovog stabla predstavlja najtežu granu minimalnog razapinjućeg stabla, i deca korena su Dekartova stabla koja su rekurzivno formirana od podstabla minimalnog razapinjućeg stabla formiranog uklanjanjem najtežih grana.

Now assume P is true for some non-final edge set F and let T be a minimum spanning tree that contains F. If the next chosen edge e is also in T, then P is true for F+ e.
Сада претпоставимо да је P тачно за неки бесконачан скуп F и нека је T минимално разапињућe стабло које садржи F. Ако је наредна изабрана грана e такође у T, онда је P тачно за F+ e.