Vai al contenuto principale

Informatica · Grafi

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

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

La tua risposta

Vanno bene sia 3,14 sia 3.14.