¿Cuál es el número máximo de aristas en un gráfico acíclico no dirigido con n vértices?
(A) n-1
(B) n
(C) n + 1
(D) 2n-1
Respuesta: (A)
Explicación: n * (n – 1) / 2 cuando es cíclico. Pero el gráfico acíclico con el número máximo de aristas es en realidad un árbol de expansión y, por lo tanto, la respuesta correcta es n-1 aristas.
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