Drevo (teorija grafov): Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
 
m tn
Vrstica 1:
[[Slika:Bethe lattice.PNG|thumb|right|200px|[[Bethejeva rešetka]] je vrsta drevesa]]
 
'''Drevo''' je v [[teorija grafov|teoriji grafov]] [[graf (matematika)|graf]] v katerem sta poljubni dve [[točka|točki]] povezani z natanko eno enostavno [[pot (teorija grafov)|pot]]jo. Po enakovredni opredelitvi je drevo vsak povezan graf brez [[cikel (teorija grafov)|ciklov]]. '''Gozd''' je nepovezana [[unija množic|unija]] dreves.
 
Različne vrste dreves, ki se uporabljajo kot [[podatkovna struktura|podatkovne strukture]] v [[računalništvo|računalništvu]], v tem smislu niso drevesa, ampak bolj vrsta urejenih usmerjenih dreves.