Drevo (teorija grafov)

Drevesa
Označeno neusmerjeno drevo s 6 točkami in 5 povezavami
Točkev
Povezavev - 1
Kromatično število2
Bethejeva mreža je vrsta drevesa

Drevo je v matematiki (teoriji grafov) graf v katerem sta poljubni dve točki povezani s točno 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.


Developed by StudentB