Spanning tree

Serbian translation: obuhvatno stablo

GLOSSARY ENTRY (DERIVED FROM QUESTION BELOW)
English term or phrase:Spanning tree
Serbian translation:obuhvatno stablo
Entered by: Marko Spasic

09:35 Jan 11, 2010
English to Serbian translations [PRO]
Science - Mathematics & Statistics
English term or phrase: Spanning tree
Radi se o terminu koji se koristi kod nekih algoritama.
Marko Spasic
Serbia
Local time: 12:16
obuhvatno stablo
Explanation:
...

--------------------------------------------------
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...
Selected response from:

Milan Djukić
Serbia
Local time: 12:16
Grading comment
Hvala kolega Milane!
4 KudoZ points were awarded for this answer



Summary of answers provided
4 +2obuhvatno stablo
Milan Djukić


  

Answers


7 mins   confidence: Answerer confidence 4/5Answerer confidence 4/5 peer agreement (net): +2
spanning tree
obuhvatno stablo


Explanation:
...

--------------------------------------------------
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(s):
  • Za graf sa slike 1 naći minimalno obuhvatno stablo:
  • Svi portovi u stanju prosleđivanja pripadaju aktuelnom obuhvatnom stablu

    Reference: http://rti.etf.bg.ac.yu/rti/ri3sp/rokovi/SI1AS1_K3_06.pdf
    Reference: http://ri.vpskp.edu.rs/attach/IT/3_Ethernet.ppt
Milan Djukić
Serbia
Local time: 12:16
Specializes in field
Native speaker of: Serbian
PRO pts in category: 12
Grading comment
Hvala kolega Milane!

Peer comments on this answer (and responses from the answerer)
agree  Mira Stepanovic
4 mins
  -> Hvala!

agree  TamaraP
1 hr
  -> Hvala!
Login to enter a peer comment (or grade)



Login or register (free and only takes a few minutes) to participate in this question.

You will also have access to many other tools and opportunities designed for those who have language-related jobs (or are passionate about them). Participation is free and the site has a strict confidentiality policy.

KudoZ™ translation help

The KudoZ network provides a framework for translators and others to assist each other with translations or explanations of terms and short phrases.


See also:
Term search
  • All of ProZ.com
  • Term search
  • Jobs
  • Forums
  • Multiple search