Albero (grafo): differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Annullate le modifiche di 74.82.17.91 (discussione), riportata alla versione precedente di 62.18.243.170 Etichetta: Rollback |
|||
Riga 5:
Si definisce inoltre '''foresta''' un grafo non orientato nel quale 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.
== Definizioni ==
Si dice '''albero''' un grafo ''G'' connesso, non orientato e senza cicli.
|