Академический Документы
Профессиональный Документы
Культура Документы
Terminología y
caracterización de árboles
Resultado de aprendizaje: Aplicar teoría de grafos mediante el uso del
algoritmo de flujo máximo y corte mínimo para decidir el camino óptimo
sobre un problema.
Objetivo: Analizar las propiedades de los grafos para la aplicación en
diversas situaciones de la vida real.
JOHNSONBAUGH RICHARD ; Matemáticas discretas, (Pág. 380-392)
Definición de árbol
Propiedad Valor
Número de nodos
Peso
Nodo raíz
Hojas
Nodos interiores
Nodos nivel 2
Nodos nivel 3
Ejercicios de terminología de árboles
Propiedad Valor
Número de nodos
Peso
Nodo raíz
Hojas
Nodos interiores
Nodos nivel 3
Nodos nivel 4
Algoritmo de Huffman
2 3 7 8 12
32
5 7 8 12 20 12
12 8 12 12 8
20 12 5 7
32 2 3
Ejercicios de Algoritmo de Huffman
8 4 10 7 5 2 5 11 1 12 11
3 7 11 25 4 7 4 13 15 24 7 21
0,5 0,3 0,15 0,05 0,10 0,05 0,10 0,30 0,20 0,25
Enlaces de interes
• Terminología
• https://prezi.com/5kuiym9-7vwd/introduccion-terminologia-y-caracterizacion-de-arboles/
• Algoritmo de Huffman
• https://www.youtube.com/watch?v=vGNoaOqyTGY
• https://www.youtube.com/watch?v=4EuCGop966Q
• Código Huffman
• https://www.youtube.com/watch?v=DjdmAFFoBnE
• https://www.youtube.com/watch?v=4EuCGop966Q
Código de Huffman
Carácter Frecuencia
! 2
@ 3
# 7
$ 8
% 12