El número de aristas en un gráfico regular de grado d y n vértices es
(A) máximo de n y d
(B) n + d
(C) nd
(D) nd / 2
Respuesta: (D)
Explicación: An d-regular gráfico de orden n es de tamaño nd / 2, donde n es el número de vértices y r es el grado de cada vértice en el gráfico.
Entonces, la opción (D) 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