Albero (grafo): differenze tra le versioni

{{F|matematica|ottobre 2012}}

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).

 

 

== Esempio ==

L'esempio di albero non mostrato a destra possiede 6 vertici e 6 − 1 = 5 spigoli. L'unico cammino semplice che connette i vertici 2 e 6 è 2-4-5-6.