CGU-NET | UGC NET CS 2015 Dic – II | Pregunta 5

Un árbol con n vértices se llama grácil, si sus vértices se pueden etiquetar con los números enteros 1, 2,….n tales que el valor absoluto de la diferencia de las etiquetas de los vértices adyacentes son todos diferentes. ¿Cuáles de los siguientes árboles son elegantes?
5 (3)
códigos:
(A) (a) y (b)
(B) (b) y (c)
(C) (a) y (c)
(D) (a), (b) y (c)

Respuesta: (D )
Explicación: 5 (3) (2) (1)
Todos los árboles son elegantes.
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

Deja una respuesta

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