Glossary entry

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

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...
Example sentence:

Za graf sa slike 1 naći minimalno obuhvatno stablo:

Svi portovi u stanju prosleđivanja pripadaju aktuelnom obuhvatnom stablu

Peer comment(s):

agree Mira Stepanovic
4 mins
Hvala!
agree TamaraP
1 hr
Hvala!
Something went wrong...
4 KudoZ points awarded for this answer. Comment: "Hvala kolega Milane!"
Term search
  • All of ProZ.com
  • Term search
  • Jobs
  • Forums
  • Multiple search