Arbo (grafeteorio)

Arbo
Bildo
Markita arbo kun 6 verticoj kaj 5 lateroj
koneksa grafo • arbaro • pseudotree
Verticoj v
Lateroj v-1
Koloriga nombro 2
Propraĵoj Koneksa
vdr

En grafeteorio, arbo estas grafeo en kiu ĉiuj du verticoj estas koneksaj per akurate unu vojo. Tiel, ĉiu koneksa grafeo sen cikloj estas arbo. Arbaro estas disa unio de arboj.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Tubidy