ISRO | CS ISRO 2009 | Pregunta 49

Un grafo en el que todos los Nodes son del mismo grado, se conoce como
(A) Multigrafo
(B) Grafico no regular

(C) Gráfica regular
(D) Gráfica completa

Respuesta: (C)
Explicación: Una gráfica regular es aquella que tiene todos los vértices del mismo grado. Un grafo regular con vértices de grado k se llama ak-grafo regular o grafo regular de grado k. Un gráfico regular no necesita estar conectado siempre.

Entonces, la opción (C) es correcta.
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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *