Vai al contenuto principale

Informatica · Grafi

Numero di componenti fortemente connesse

Grafo orientato, archi 1→2, 2→3, 3→1, 3→4, 4→5, 5→4. Quante componenti fortemente connesse (SCC) ha?