Un ciclo de n vértices es isomorfo a su complemento. El valor de n es _____.
(A) 2
(B) 4
(C) 6
(D) 5
Respuesta: (D)
Explicación: A continuación se muestra un gráfico cíclico con 5 vértices y su gráfico complementario.
El grafo complementario también es isomorfo (mismo número de vértices conectados de la misma manera) al grafo dado.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA