Documentos de Académico
Documentos de Profesional
Documentos de Cultura
A) Suponga que las líneas aéreas amistosas tienen nueve vuelos diarios:
(c).-¿Cuál es la ruta más directa , o sea, con el menor número de escalas, desde la
ciudad Miami a la ciudad de los Angeles? No existe ningúna ruta que le permita
llegar a la Ciudad de Los Ángeles
Vértices:
V= {Atlanta, Huston, Denver, Denver, Boston, Reno, Reno, Chicago, Miami, Los
Ángeles}
Matriz de Adyacencia
0 10
00
00
00
1
1 01
00
10
00
0
0000111000
0000011000
0011000110
0000000100
0000000100
0000000010
0000100000
0000000000
Lista de adyacencia
GRAFO DIGITAL
B) Sea G= (V,E) un grafo dirigido con un costo definido en sus arcos. Sean S y
T dos nodos de V. El problema consiste en hallar un camino dirigido de s a t
de mínimo costo de la figura 1. Realizar la representación del grado de los
Nodos y los Vértices
Realizar el camino mas corto del punto S a T
Representación de Grados
Vértic Grado
e
1 2
2 3
3 3
4 6
5 3
6 4
7 3
8 3
9 3
Matriz de adyacencia
1
1 23456789101100
0000
2 000110000
3 000101000
4 000011110
5 000000100
6 000000011
7 000000001
8 000000001
9 000000000
Lista de adyacencia
1 2 3
2 4 5
3 4 6
4 6 5 8 7
5 7
6 8 9
7 9
8 9
9