Componentes conexas



No exemplo seguinte está representado um grafo desconexo de ordem 11 com três componentes conexas. Os vértices de componentes conexas distintas estão pintados com cores diferentes. Manipulando a figura identifique as três componentes conexas.

Please enable Java for an interactive construction (with Cinderella).