Drevo (teorija grafov): Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
Nš |
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.
|