Vai al contenuto principale

Informatica · Grafi

Componenti connesse su 8 vertici e 5 archi, l'ultimo 6—7

Un grafo non orientato ha vertici 0..7 e archi: 0—1, 1—2, 3—4, 5—6, 6—7 (i vertici non citati sono isolati). In quante componenti connesse si divide il grafo?