Instituto Tecnológico de Tehuacán

Ing. en Sistemas Computacionales.

Matemáticas Discretas.
Unidad = 6
Árboles y Redes.
Dra. Irene García Ortega
Jose Carlos mendoza gonzalez

EJERCICIOS DE ÁRBOLES
1. Dibuje todos los árboles diferentes (no isomorfos) de 5 vértices.

2. Seis monedas son idénticas en apariencia, una de las monedas es más pesada o más
liviana que las otras, que tienen todo el mismo peso. Solo se permite utilizar una balanza
común que compare los pesos de dos conjuntos de monedas. Trace un árbol que muestre
como hallar la moneda diferente en tres pesadas, y determine si es de mayor o de menor
peso que las otras.

3. Use el siguiente árbol que define un código de Huffman, para decodificar la cadena:
011010001011000101001001101011111101110010101001101000100000101011
 R= ARBOLES BINARIOS

4. Idee un código de Huffman para el conjunto de letras siguiente y codifique las palabras:
LOMAS, AMAPOLA, Y CASA.

Letra % de tiempo
de aparición
I 7.5
P 15.0
O 25.0
C 5.0
L 10.0
M 3.0
A 25.0
S 25.0

1.- O,S,A 25%

2.- P 15%
3.- L 10%
4.- I 7.5%
5.- C 5%
6.- M 3%
 LOMAS=1110 10 111111 00 01
AMAPOLA=00 111111 00 110 10 1110 00
CASA=111110 00 01 00

5. Crear un árbol binario de búsqueda con la siguiente información: 30, -10, 3, 4, 9, 68, 50,
30, 3, 7, 6, 72, 98, -7, 56, 31, 58.
 6. Para el árbol binario de la pregunta 4 hacer los recorridos en pre orden, interorden y
postorden.

Asigne etiquetas a cada vértice del árbol para poder representar los recorridos fácilmente.

Suponiendo que la etiqueta de cada vértice son la del árbol mostrado los diferentes recorridos
para este árbol son los siguientes.
 Interorden
D,B,E,A,F,C,J,H,N,K,Z,G,L,I,M

Preorden
A,B,D,E,C,F,G,H,J,K,N,Z,I,L,M

Postorden
D,E,B,F,J,N,Z,K,H,L,M,I,G,C,A