Arbo (grafeteorio)sencikla grafo / From Wikipedia, the free encyclopedia 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. Quick facts: ... ▼ Arbo Markita arbo kun 6 verticoj kaj 5 lateroj Verticoj v Lateroj v-1 Koloriga nombro 2 Propraĵoj Koneksa v • d • r
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. Quick facts: ... ▼ Arbo Markita arbo kun 6 verticoj kaj 5 lateroj Verticoj v Lateroj v-1 Koloriga nombro 2 Propraĵoj Koneksa v • d • r