Drevo (teorija grafov): Razlika med redakcijama

Bethejeva rešetka > Bethejeva mreža; vir:mafija.fmf.uni-lj.si
({{normativna kontrola}})
(Bethejeva rešetka > Bethejeva mreža; vir:mafija.fmf.uni-lj.si)
 
| properties =
}}
[[Slika:Bethe lattice.PNG|thumb|right|200px|[[Bethejeva rešetkamreža]] je vrsta drevesa]]
 
'''Drevo''' je v [[matematika|matematiki]] ([[teorija grafov|teoriji grafov]]) [[graf (matematika)|graf]] v katerem sta poljubni dve [[točka (teorija grafov)|točki]] povezani s točno 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.
73.549

urejanj