Materia:

Matemtica I

Profesor:

Adriana Natividad Olmos

Alumno:

Gmez Emanuel - Suarez Marcos

Actividad:

3AB

Ejemplo 16:

SF

Conexiones directas entre ciudades:

NY
NY
P
L
BA
C
SF

P
3

2
1
0
0
0

L
2
1

1
1
0
0

3
1
0

BA
0
2
1
0
1

C
0
0
0
0

SF
0
0
0
0
1

La matriz A representa los vuelos directos de una ciudad a otra, esta matriz
la denominamos matriz adyacencia. Los elementos

aij

de la matriz

representan la cantidad de vuelos que hay desde la ciudad i a la ciudad j.

| |

0
2
A= 1
0
0
0

3
0
1
1
0
0

2
1
0
3
1
0

0
2
1
0
0
1

0
0
0
0
0
1

0
0
0
0
1
0

Por ejemplo el elemento

a12=3

representa la cantidad de vuelos directos

que hay desde NY hacia P, que son 3.

Para establecer la cantidad de vuelos que llegan de una ciudad a otra
pasando por una intermedia se debe formar una matriz B, tal que

B= A . A= A 2

| || |(

0
2
2
A =1
0
0
0

3
0
1
1
0
0

2
1
0
3
1
0

0
2
1
0
0
1

0
0
0
0
0
1

0 0 3 2
0 2 0 1
0x1 1 0
0 0 1 3
1 0 0 1
0 0 0 0

0
2
1
0
0
1

0
0
0
0
0
1

0
0
0=
0
1
0

8
1
2
5
1
0

2 3 8 0 0
9 10 1 0 0
4 6 2 0 0
3 1 5 0 0
1 0 2 1 0
1 4 0 0 1

Entonces decimos que la matriz B contiene la cantidad de viajes que salen

desde una ciudad y llegan a otra pasando por un punto intermedio. Por lo
tanto cada elemento

bij

representa la cantidad de vuelos que salen desde

la ciudad i hacia la ciudad j pasando por una ciudad intermedia.

8
1
B= 2
5
1
0

2 3 8 0 0
9 10 1 0 0
4 6 2 0 0
3 1 5 0 0
1 0 2 1 0
1 4 0 0 1

Por ejemplo el elemento

b34 =2 son la cantidad de vuelos que salen desde

la ciudad L hacia la ciudad BA pasando por un punto intermedio.

Por ltimo para establecer la cantidad de vuelos que salen desde una ciudad
y llegan a otra pasando por 3 puntos intermedios tomamos una matriz C, tal
que

C=A 4

112 70 70 112 0 0
42 126 154 42 0 0
4
A = 42 70 84 42 0 0 =C
70 56 56 70 0 0
20 18 15 21 1 0
9
26 38
9 0 1

Entonces decimos que la matriz C contiene la cantidad de viajes que salen

desde una ciudad y llegan a otra pasando por 3 puntos intermedios. Por lo
tanto cada elemento

c ij

representa la cantidad de vuelos que salen desde

la ciudad i hacia la ciudad j pasando por 3 ciudades intermedias.

Por ejemplo el elemento

c 32=70 son la cantidad de vuelos que salen

desde la ciudad L hacia la ciudad P, pasando por 3 puntos intermedios.

Analizando el problema planteado y teniendo en cuenta que los resultados
dependen de operar con las potencias de la matriz A, deducimos que el
requisito para este problema es que las matrices sean cuadradas, ya que al
tener una potencia implica multiplicar la matriz por si misma, debido a la
restriccin del producto matricial, para una potencia es necesario que
la matriz sea cuadrada.

Ejemplo 17: Agregando dos nodos y tres conexiones.

El grafico representa la interaccin entre las calles y el plano urbano de la ciudad. Las formas de
llegar a travs de calles de una sola direccin o de doble sentido hacia monumentos, plazas y
diferentes atractivos de la ciudad, representadas por las letras T, U, V, W, X, Y, Z.

A travs de la Matriz de Adyacencia veremos las distintas formas de llegar, usando las calles, de
un lugar a otro de manera directa y a travs de intermediarios.

Cuntos caminos hay para llegar del punto u al punto w de la ciudad:

a) sin pasar por puntos intermedios?
b) Pasando por un punto intermedio?
a) Por medio de la matriz de adyacencia vemos que entre U y W hay 0 puntos.

T
U
V
W
A =
X
Y
Z

0
0
0
1
0
0
0

0
0
1
0
1
0
0

0
0
0
1
1
0
0

1
0
0
0
1
0
1

0
1
0
1
0
0
0

0
0
0
0
0
0
1

1
0
0
1
0
1
0

A matriz de conexiones directas entre dos puntos. La entrada ij expresa el nmero de trayectos
directos que salen de i y llegan a j.

b)

T
U
V
A 2=W
X
Y
Z

[ ]
1
0
0
0
1
0
1

0
1
0
2
1
0
0

1
1
0
1
1
0
1

1
1
0
3
0
1
0

1
0
1
0
2
0
1

1
0
0
1
0
1
0

1
0
0
1
1
0
2

Aqu vemos la conexin a travs de puntos intermedios y entre U y W existe 1 punto.

a) Cuntos caminos unen u con w en forma directa o con un punto intermedio?
b) Qu puntos no se unen directamente ni pasando por un punto intermedio?
c) Calcule la matriz que proporciona informacin sobre la cantidad de caminos que unen 4
puntos de referencia distintos.

a)

T
U
V
2
S= A+ A =W
X
Y
Z

[ ]
1
0
0
1
1
0
1

0
1
1
2
2
0
0

1
1
0
2
2
0
1

2
1
0
3
1
1
1

1
1
1
1
2
0
1

1
0
0
1
0
1
1

2
0
0
2
1
1
2

U y W se unen a travs de 1 punto intermedio

b) Todos aquellos puntos que posean 0 en S.

S 24 .

c)

1
1
0
A 3= 3
0
1
0

2
1
1
1
3
0
2

2
1
1
3
2
1
1

3
0
1
1
4
0
4

1
2
0
5
1
1
0

1
0
0
1
1
0
2

3
1
0
4
1
2
1

T
U
V
W
X
Y
Z

Qu informacin condensa cada entrada de la matriz producto [1 1 1 1 1 1 1] S?

1
0
0
[1 1 1 1 1 1 ]. 1
1
0
1

0
1
1
2
2
0
0

1
1
0
2
2
0
1

2
1
0
3
1
1
1

1
1
1
1
2
0
1

1
0
0
1
0
1
1

2
0
0
2 =
1
1
2

[ 4 6 6 9 7 3 8]

Indican cuantos caminos y/o tramos llegan a cada uno de los puntos. Por ejemplo a Z llegan 8
caminos los cuales pueden ser directos o indirectos.

Es una matriz cuadrada de 7x7. No es simtrica porque tiene grafos dirigidos.

A2

A 2 . A= A3