Vai al contenuto principale

Informatica · Grafi

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

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