Originariamente inviato da Who am I
Per ogni nodo del grado esegui una visita BFS o DFS partendo da quel nodo.
Se alla fine della visita sei riuscito a visitare tutti gli altri nodi passi al nodo successivo.
Se non sei riuscito a visitare tutti gli altri nodi, concludi che non è connesso.
devi chiederti se hai visitato tutti i nodi ad ogni passo.
nel tuo caso, alla fine della prima visita, non avendo toccato tutti i nodi, concludi che non è connesso.