Glossary entry (derived from question below)
English term or phrase:
Spanning tree
Serbian translation:
obuhvatno stablo
Added to glossary by
Marko Spasic
Jan 11, 2010 09:35
14 yrs ago
1 viewer *
English term
Spanning tree
English to Serbian
Science
Mathematics & Statistics
Radi se o terminu koji se koristi kod nekih algoritama.
Proposed translations
(Serbian)
4 +2 | obuhvatno stablo | Milan Djukić |
Proposed translations
+2
7 mins
Selected
obuhvatno stablo
...
--------------------------------------------------
Note added at 8 mins (2010-01-11 09:43:46 GMT)
--------------------------------------------------
Obuhvatno stablo (spanning tree) grafa je stablo koje sadrži sve čvorove grafa; sadrži neke grane grafa tako da se...
http://default.co.yu/~aardvark/etf/asp/05_Grafovi.ppt
--------------------------------------------------
Note added at 8 mins (2010-01-11 09:44:30 GMT)
--------------------------------------------------
U računarstvu, najpoznatiji je po Kruskalovom algoritmu za izračunavanje minimalnog obuhvatnog stabla (MST) težinskog grafa. Algoritam prvo sređuje čvorove po težini, a onda se kreće po uređenoj listi dodajući čvor u delimično MST pod uslovom da dodavanje tog čvora ne stvara ciklus. Minimalna obuhvatna stabla imaju primena u pravljenju komunikacionih mreža.
http://sr.wikipedia.org/sr-el/Џозеф_Крускал
--------------------------------------------------
Note added at 9 mins (2010-01-11 09:45:40 GMT)
--------------------------------------------------
S obzirom na to da ruteri nemaju ograničenje obuhvatnog stabla, oni su dozvolili da se Internet izgradi sa bogatom topologijom koja uključuje...
http://iksica.net/index.php?option=com_rokdownloads&task=dow...
--------------------------------------------------
Note added at 8 mins (2010-01-11 09:43:46 GMT)
--------------------------------------------------
Obuhvatno stablo (spanning tree) grafa je stablo koje sadrži sve čvorove grafa; sadrži neke grane grafa tako da se...
http://default.co.yu/~aardvark/etf/asp/05_Grafovi.ppt
--------------------------------------------------
Note added at 8 mins (2010-01-11 09:44:30 GMT)
--------------------------------------------------
U računarstvu, najpoznatiji je po Kruskalovom algoritmu za izračunavanje minimalnog obuhvatnog stabla (MST) težinskog grafa. Algoritam prvo sređuje čvorove po težini, a onda se kreće po uređenoj listi dodajući čvor u delimično MST pod uslovom da dodavanje tog čvora ne stvara ciklus. Minimalna obuhvatna stabla imaju primena u pravljenju komunikacionih mreža.
http://sr.wikipedia.org/sr-el/Џозеф_Крускал
--------------------------------------------------
Note added at 9 mins (2010-01-11 09:45:40 GMT)
--------------------------------------------------
S obzirom na to da ruteri nemaju ograničenje obuhvatnog stabla, oni su dozvolili da se Internet izgradi sa bogatom topologijom koja uključuje...
http://iksica.net/index.php?option=com_rokdownloads&task=dow...
Example sentence:
Za graf sa slike 1 naći minimalno obuhvatno stablo:
Svi portovi u stanju prosleđivanja pripadaju aktuelnom obuhvatnom stablu
4 KudoZ points awarded for this answer.
Comment: "Hvala kolega Milane!"
Something went wrong...