ej 9 p9

ej 9 p9

de Mathias Leandro Fernandez Bo -
Número de respuestas: 0

Ejercicio 9 

Sea G el grafo con conjunto de vertices { 1, 2, ...,15} donde el vertice i es adyacente al j si y solo si su maximo comun divisor es mayor que 1. ¿Cuantas componentes conexas tiene G?

No entiendo porque el resultado es = 4. Lo hice y me da 2 comp. conexas.