El número máximo de aristas en un gráfico no dirigido de n Nodes sin bucles propios es
(A) n 2
(B) n * (n-1)/2
(C) n – 1
(D) (n + 1) * n/ 2
Respuesta: (B)
Explicación: un gráfico completo puede tener un máximo de bordes para ‘n’ Nodes, ya que cada Node está conectado a todos los demás Nodes. Entonces, para n Nodes, es posible un máximo de n * (n-1)/2 Nodes.
La opción (B) 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