Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Sistemas de Información
Teoría de grafos
Ejercicios: Laboratorio No. 5
e1
v1 e2 v2
e4
e3 e5 e6
v3
v4 e8 v5
5 10
b 15 c
30
5 7
6 d 12 e
9 8 20
f 14 g
4.- De la gráfica estudiada para la ruta más corta. Determine la longitud de ruta
más corta entre los siguientes pares de vértices.
a) a z
b) h d
a) A b c d e b) a b c d e f
A 1 0 0 1 0 a 1 1 1 1 0 1
B 0 0 1 0 1 b 1 0 1 1 1 0
C 0 1 1 1 1 c 1 1 0 1 1 1
D 1 0 1 0 0 d 1 1 1 0 1 1
E 0 1 1 0 0 e 0 1 1 1 0 1
f 1 0 1 1 1 0
A 1 0 0 0 0 1
B 0 1 1 0 1 0
C 1 0 0 1 0 0
D 0 1 0 1 0 0
E 0 0 1 0 1 1
C
A B
0 1 0 0 0 1 1 1
1 0 1 1 1 0 0 0
A ; B ;
0 1 0 1 1 0 0 1
0 1 1 0 1 0 1 0
0 1 1 1
1 0 1 1
C
1 1 0 1
1 1 1 0
A y B son isomorfos
A y C son isomorfos
B y C son isomorfos
A) Es bipartito
B) Es hamiltoniano
C) Es euleriano
1 1
3 1
7 2
2 2
y
Siguiendo el algoritmo de Dijkstra ¿Cuál es la distancia entre x e y?
EJERCICIOS DE ÁRBOLES
Investigar en libros u otro medio, aplicaciones o programas que hagan uso de
la teoría de árboles.