Arbo | |
Markita arbo kun 6 verticoj kaj 5 lateroj | |
koneksa grafo • arbaro • pseudotree | |
---|---|
Verticoj | v |
Lateroj | v-1 |
Koloriga nombro | 2 |
Propraĵoj | Koneksa |
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.
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search