Vai al contenuto principale

Informatica · Grafi

Componenti connesse su 9 vertici e 5 archi, l'ultimo 1—8

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