← Volver a los ejercicios

El mismo árbol colgado de raíces distintas

El grafo no trae raíz. Escoger una no cambia el grafo, cambia el dibujo: quién es padre de quién, qué profundidad tiene cada nodo y cuánto mide el árbol. Aquí se predice lo que cambia antes de verlo, y al final queda a la vista lo que no se movió en ninguna de las ocho.

1. El árbol como llega

Ocho vértices y siete aristas: pq, qr, qs, st, tu, sv, vw. Sin raíz, sin sentido en las aristas y sin niveles.

2. Escoja la raíz y prediga

Altura del árbol colgado de esa raíz
Profundidad del vértice
¿Cuáles vértices son hojas con esa raíz? Marque todos los que lo sean.

3. El árbol colgado

4. Lo que cambia y lo que no

5. Para llevarse

Sin solución aquí. Una sola de las ocho raíces deja la altura más pequeña y cuatro dejan la más grande. Diga cuáles son y qué tienen en común las cuatro del segundo grupo. Después cuelgue un vértice nuevo de t y diga, sin volver a dibujar las ocho, si alguna raíz cambia de altura; repítalo colgándolo de u y explique por qué los dos casos no se parecen.