Drevo (teorija grafov): Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m tn |
m dp |
||
| Vrstica 1: | Vrstica 1: | ||
[[Slika:Bethe lattice.PNG|thumb|right|200px|[[Bethejeva rešetka]] je vrsta drevesa]] |
[[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. |
'''Drevo''' je v [[matematika|matematiki]] ([[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. |
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. |
||
Redakcija: 10:42, 26. november 2009
Drevo je v matematiki (teoriji grafov) graf v katerem sta poljubni dve točki povezani z natanko eno enostavno potjo. Po enakovredni opredelitvi je drevo vsak povezan graf brez ciklov. Gozd je nepovezana unija dreves.
Različne vrste dreves, ki se uporabljajo kot podatkovne strukture v računalništvu, v tem smislu niso drevesa, ampak bolj vrsta urejenih usmerjenih dreves.
