Trabajo Práctico N° 5: Árboles

1. Indica si los grafos que siguen son árboles. Justifica tu respuesta en cada caso.

Árbol 1.1 Árbol 1.2 Árbol 1.3 Árbol 1.4 Árbol 1.5
2. Dibuja un grafo con las especificaciones indicadas o explica porqué ese grafo no existe.
a. Árbol, nueve vértices, nueve aristas.
b. Grafo conexo, nueve vértices, nueve aristas.
c. Grafo, libre de circuitos, nueve vértices, seis aristas.
d. Árbol, seis vértices, grado total catorce.
e. Árbol, cinco vértices, grado total ocho.
3. Para cada árbol con raíz:
a. ¿Cuál es el nivel de 𝑛?
b. ¿Cuál es el nivel de 𝑎?
c. ¿Cuál es la altura de este árbol enraizado?
d. ¿Cuáles son los vértices de nivel 3?
e. ¿Quiénes son los hijos de 𝑛?
f. ¿Quién es el padre de 𝑔?
g. ¿Cuáles son los hermanos de 𝑗?
h. ¿Cuáles son los descendientes de 𝑗?
i. ¿Cuáles son los antepasados de 𝑔?
j. Dibuja el subárbol con raíz 𝑝.

Árbol 3.1 Árbol 3.2

Árbol 3.3 Árbol 3.4

 Árbol 3.5
4. Dibuja un árbol con las características que se indican en cada caso:
a. Un árbol ternario completo de nivel 4 y 13 vértices.
b. Un árbol binario completo de nivel 3 con 7 vértices.
c. Un árbol ternario de dos niveles, con 11 vértices.
d. Un árbol ternario completo de dos niveles.
e. Un árbol cuaternario completo de dos niveles.
5. Observa los árboles que siguen:
a. Indica el tipo de árbol (Por ejemplo: con raíz, n-ario, completo, etiquetado)
b. Etiqueta los vértices utilizando el sistema universal de direcciones e indica el orden que cada árbol genera
(cuando sea posible).

Árbol 5.1 Árbol 5.2 Árbol 5.3

Árbol 5.4 Árbol 5.5

6. Para cada árbol binario posicional, construye los tres recorridos (orden inicial, intermedio y final)

Árbol 6.1 Árbol 6.2

Árbol 6.3 Árbol 6.4

Árbol 6.5
7. Para cada expresión matemática, construye el árbol binario posicional correspondiente y escribe los tres
recorridos (inicial, intermedio y final).
3 2 4
(𝑎+𝑏+𝑐 )2 3 𝑎𝑏+ 3√𝑥 1 3 ⅆ
a. 3 − 2 𝑎𝑏 − 𝑦 2
b. ( ) + (3 − 𝑦)𝑑 c. 2 √𝑥 2 3
+ 5(𝑐−𝑑)2 + 2𝑛
√𝑥 𝑎⋅𝑏⋅𝑐
3𝑎2 −𝑏 2 3
d. 3 4𝑥+5 4 3
√
((4𝑎+𝑏𝑥) 4)
e. ((√𝑥 3 − 4 𝑎𝑏) + 6𝑦)
8. Para cada una de las expresiones que siguen, si es posible:
a. Construye el árbol que la expresión representa
b. Indica los recorridos faltantes (debes tener los tres recorridos de la expresión dada Inicial, Intermedio y
Final)
c. Indica la expresión matemática asociada
1. 𝑎 𝑐 𝑑 /+𝑎 𝑐 / − 𝑏 𝑎 𝑑/−/ 2. −/ ^ 2 / 1 2 ^ / 1 3 2 / ^ 𝑎 5 ∗ 𝑏 𝑦
3. / + / 𝑎𝑏 / 𝑐𝑑 −/ⅇ𝑓 ∕ 𝑐𝑎 4. 1 1 1 1 1 1 2 / − / − / −
5. +/ + + ∗ 𝑎 𝑥 ∗ 𝑏 𝑥 5 ^ ∗∗ 3 𝑦 𝑧 / 1 3 ∗ 2 𝑧