Arbo (grafeteorio)
koneksa 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.
Rapidaj faktoj ebena grafo • block graph • squaregraph • simpla grafo • koneksa grafo • arbaro • acyclic graph • grafo ...
Arbo | |
Markita arbo kun 6 verticoj kaj 5 lateroj | |
ebena grafo • block graph • squaregraph • simpla grafo • koneksa grafo • arbaro • acyclic graph • grafo | |
---|---|
Verticoj | v |
Lateroj | v-1 |
Koloriga nombro | 2 |
Propraĵoj | Koneksa |
Fermi