Вы находитесь на странице: 1из 9
4.1 Introducción a los árboles
4.1 Introducción a los
árboles
Aplicaciones de la Teoría de Grafos a la vida real
Aplicaciones de la
Teoría de Grafos
a la vida real

Alberto Conejero y Cristina Jordán

Depto. Matemática Aplicada E.T.S. Ingeniería Informática Universitat Politècnica de València

Aplicaciones de la Teoría de Grafos a la vida real Introducción Los grafos muestran relaciones entre
Aplicaciones de la Teoría de Grafos a la vida real Introducción Los grafos muestran relaciones entre

Aplicaciones de la Teoría de Grafos a la vida real

Introducción

Aplicaciones de la Teoría de Grafos a la vida real Introducción Los grafos muestran relaciones entre

Los grafos muestran relaciones entre elementos.

Aplicaciones de la Teoría de Grafos a la vida real Introducción Los grafos muestran relaciones entre

Sin embargo, PARA MANTENERLOS TODOS CONECTADOS NO SON NECESARIAS TODAS LAS CONEXIONES

Aplicaciones de la Teoría de Grafos a la vida real Introducción Los grafos muestran relaciones entre
Aplicaciones de la Teoría de Grafos a la vida real Introducción Los grafos muestran relaciones entre

Aplicaciones de la Teoría de Grafos a la vida real

Introducción

Aplicaciones de la Teoría de Grafos a la vida real Introducción Los grafos muestran relaciones entre

Los grafos muestran relaciones entre elementos.

Aplicaciones de la Teoría de Grafos a la vida real Introducción Los grafos muestran relaciones entre

Sin embargo, PARA MANTENERLOS TODOS CONECTADOS NO SON NECESARIAS TODAS LAS CONEXIONES

¿Pero cuáles?

Aplicaciones de la Teoría de Grafos a la vida real Diseño de una red ferroviaria http://maps.google.es
Aplicaciones de la Teoría de Grafos a la vida real Diseño de una red ferroviaria http://maps.google.es

Aplicaciones de la Teoría de Grafos a la vida real

Diseño de una red ferroviaria

Aplicaciones de la Teoría de Grafos a la vida real Diseño de una red ferroviaria http://maps.google.es

http://maps.google.es

¿Cómo se debe planificar la implantación de una línea de alta velocidad?

Aplicaciones de la Teoría de Grafos a la vida real Diseño de una red ferroviaria ¿Cómo
Aplicaciones de la Teoría de Grafos a la vida real Diseño de una red ferroviaria ¿Cómo

Aplicaciones de la Teoría de Grafos a la vida real

Diseño de una red ferroviaria

Aplicaciones de la Teoría de Grafos a la vida real Diseño de una red ferroviaria ¿Cómo

¿Cómo se debe planificar la implantación de una línea de alta velocidad?

Aplicaciones de la Teoría de Grafos a la vida real Árboles filogenéticos Los árboles sirven para
Aplicaciones de la Teoría de Grafos a la vida real Árboles filogenéticos Los árboles sirven para

Aplicaciones de la Teoría de Grafos a la vida real

Árboles filogenéticos

Aplicaciones de la Teoría de Grafos a la vida real Árboles filogenéticos Los árboles sirven para

Los árboles sirven para representar la evolución de las especies

Aplicaciones de la Teoría de Grafos a la vida real Árboles dirigidos con raíz Directora general
Aplicaciones de la Teoría de Grafos a la vida real Árboles dirigidos con raíz Directora general

Aplicaciones de la Teoría de Grafos a la vida real

Árboles dirigidos con raíz

Directora general Secretario de Sudirectora de Subdirector de Sudirector de dirección operaciones marketing compras
Directora general
Secretario de
Sudirectora de
Subdirector de
Sudirector de
dirección
operaciones
marketing
compras
Jefe de Jefe de Logística producción Camionero Camionero Empleada
Jefe de
Jefe de
Logística
producción
Camionero
Camionero
Empleada
Web
Web
Comercial
Comercial

Los árboles dirigidos con raíz sirven para estructurar y representar jerarquías

Aplicaciones de la Teoría de Grafos a la vida real Notación polaca ((x + 2*y)^5) /
Aplicaciones de la Teoría de Grafos a la vida real Notación polaca ((x + 2*y)^5) /

Aplicaciones de la Teoría de Grafos a la vida real

Notación polaca

Aplicaciones de la Teoría de Grafos a la vida real Notación polaca ((x + 2*y)^5) /

((x + 2*y)^5) / (4*x -3)

^

Aplicaciones de la Teoría de Grafos a la vida real Notación polaca ((x + 2*y)^5) /
Aplicaciones de la Teoría de Grafos a la vida real Notación polaca ((x + 2*y)^5) /

/

+

Aplicaciones de la Teoría de Grafos a la vida real Notación polaca ((x + 2*y)^5) /

x

5

5

5
 

*

4

5 * 4 2 y
5 * 4 2 y

2

y

-

3 *
3
*

x

Los árboles sirven para poder ordernar las operaciones a la hora de operar para no utilizar paréntesis.

Aplicaciones de la Teoría de Grafos a la vida real Codificación de Huffman Caracteres x y
Aplicaciones de la Teoría de Grafos a la vida real Codificación de Huffman Caracteres x y

Aplicaciones de la Teoría de Grafos a la vida real

Codificación de Huffman

Aplicaciones de la Teoría de Grafos a la vida real Codificación de Huffman Caracteres x y

Caracteres

x

y

*

+

(

)

Frecuencias

10

10

15

25

20

20

1 0 x = 0001 1 0 1 0 y = 0000 = 001 * 1
1
0
x = 0001
1
0
1
0
y = 0000
= 001
*
1
0
+
+ = 01
(
)
1
0
*
( = 11
) = 10
  • x y

Los árboles sirven para poder comprimir la información.