Albero (grafo): differenze tra le versioni

In [[teoria dei grafi]] un '''albero''' è un [[grafo]] non orientato nel quale due vertici qualsiasi sono connessi da uno e un solo cammino (grafo non orientato, connesso e privo di cicli).

Si definisce inoltre '''foresta''' un insieme di grafigrafo non orientatiorientato neinel qualiquale due vertici qualsiasi sono connessi al più da un cammino (grafo non orientato e privo di cicli). Una foresta risulta costituita da una unione disgiunta di alberi (e questa proprietà giustifica il suo nome); questi alberi costituiscono le sue componenti connesse massimali.