Albero (grafo): differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Bot: errori di battitura e modifiche minori |
Nessun oggetto della modifica |
||
Riga 1:
[[File:Graph theory tree.svg|thumb]]
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 grafo non orientato nel quale due vertici qualsiasi sono connessi al più da un cammino. 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.
| |||