Sobre la tercera parte: Identificación de Regiones

[Fernanda-Bley]

Estaba pensando en la resolución de la tercera parte visualice el input y output.
Hay 10 nodos con 6 aristas. Hice un dibujo de como se vería.

Lo que no comprendo es porque dice que hay 4 grupos no conectados, cuando el único nodo sin uniones es el 8.
¿A que se refiere por grupos no conectados?

[4n1t4]

Piénsalo como cuantos grafos totalmente conectados hay. De forma más formal debes indicar cuantos grafos cumplen con que para cada par de vertices (a,b) existe al menos un camino factible que conecte "a" con "b". En otras palabras cuantos grafos conexos hay, lo cual en el ejemplo son 4 formados por :{8}, {5,7}, {6,9}, {0,1,2,3,4}