Vai al contenuto principale

Informatica · Grafi

Componenti connesse dopo la rimozione di tre archi

Un grafo ha vertici 1, ..., 10 e archi:
1-2, 2-3, 3-1, 4-5, 5-6, 6-4, 7-8, 8-9, 9-7, 3-4, 6-7, 9-10, 2-5.
Si rimuovono gli archi 3-4, 6-7 e 9-10. Quante componenti connesse ha il grafo risultante?