Back شجرة (نظرية البيان) Arabic Дърво (математика) Bulgarian Arbre (teoria de grafs) Catalan Strom (graf) Czech Йывăç (графсен теорийĕ) CV Baum (Graphentheorie) German Δέντρο (θεωρία γράφων) Greek Tree (graph theory) English Árbol (teoría de grafos) Spanish Puu (graafiteooria) Estonian
| Arbo | |
 Markita arbo kun 6 verticoj kaj 5 lateroj | |
| class of graphs with few cliques | |
|---|---|
| koneksa grafo • arbaro • pseudotree • uniquely colorable graph • hypertree • block graph | |
| 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.