Árbol (teoría de grafos)

Carta Común · N.º 209003

En teoría de grafos, un árbol es un grafo en el que cualquier par de vértices están conectados por exactamente un camino, o alternativamente, es un grafo conexo acíclico.​ Un bosque es un grafo disconexo acíclico. Alternativamente, se puede definir como una unión disjunta de árboles, es decir, es un grafo disconexo cuyas componentes son árboles.​

Leer en Wikipedia · Imagen DesconocidoUnknown author, Public domain