El número de aristas en un gráfico completo de ‘n’ vértice es ?
(A) n * (n-1) / 2
(B) n * (n+1) / 2
(C) n 2
(D) n * (n+1)
Respuesta: (A)
Explicación: El gráfico completo es un gráfico no dirigido en el que cada vértice está conectado a todos los vértices, excepto a sí mismo. Si hay ‘n’ vértices, entonces el total de aristas en un gráfico completo es n(n-1)/2
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