Albero (grafo): differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 10:
Per essere tale, il grafo deve rispettare almeno una delle seguenti richieste:
*Possedere un solo cammino per ogni coppia di vertici. i verticini possono giustificare il cammino tramite i nodi (aciclico)
*Essere ''aciclico massimale'' ossia, se gli si aggiunge un altro spigolo per unire due suoi nodi si forma un ciclo.
*Costituire un ''grafo connesso minimale'' ossia, se si rimuove un suo spigolo si perde la connessione.
| |||