Análisis combinatorio. Dar un ejemplo de un árbol de orden=10 y tamaño=9. O en caso contrario, explicar por que no es...
Dar un ejemplo de un árbol de orden=10 y tamaño=10. O en caso contrario, explicar por que no es posible encontrar un árbol con dichas características.
Dar un ejemplo de un árbol de orden=10 y tamaño=9. O en caso contrario, explicar por que no es posible encontrar un árbol con dichas características.
En la pagina 14 y 15 estuve leyendo pero, no logro entender me es confuso. ¿O acaso es lo mismo que los árboles binarios?
1 respuesta
·
·
¡Hola Carolinaboni!
El orden es el número de vértices y el tamaño es el número de aristas.
El teorema 6, página 17 dice que si un árbol tiene orden p entonces su tamaño es p-1, luego no puede haber un árbol de orden 10 y tamaño 10.
·
Pero un árbol de orden 10 y tamaño 9 si es posible, todo árbol bien hecho de orden 10 tendrá tamaño 9. Sea G=(V, E) con
V={1,2,3,4,5,6,7,8,9,10}
E ={12, 23, 24, 35, 36, 47, 48, 59, 8-10}
Y eso es todo, saludos.
:
:
