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

Comprobacin con Wiris:

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.

Obtenga el nmero de caminos que pasando por uno intermedio:
a) unen P con NY;
Observando en la matriz anterior, deducimos que hay un solo vuelo que une
P con NY pasando por un punto intermedio
b) unen BA con NY
Observando la matriz anterior decimos que hay 5 vuelos que unen BA con
NY

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

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

Comprobacin con Wiris:

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 simisma, debido a la
restriccin del producto matricial, para una potencia es necesario que
la matriz sea cuadrada.

Qu informacin nos da la potencia cuarta de A? Y la quinta?

La potencia cuarta de A nos dice la cantidad de vuelos que hay entre un
lugar i hacia un lugar j con 3 puntos intermedios, y la potencia quinta nos
dice lo mismo pero con 4 puntos intermedios.
Correccin: Recrear ejercicio 17

Siete tenistas: Federer, Djokovic, Nadal, Murray, Wawrinka, Tsonga y Berdych

compiten en un torneo con el sistema todos contra todos en el que cada jugador compite
con todos los dems una vez. El dgrafo resume los resultados. Una arista dirigida del
vrtice i al vrtice j significa que el jugador i venci al jugador j. La inicial de cada
jugador simboliza los nodos. (Un dgrafo en el que existe exactamente una arista
dirigida entre cada par de vrtices se llama torneo.)
La matriz de adyacencia seria:

A (G)=

0
1
0
0
0
0
0

0
0
0
0
1
0
0

1
1
0
0
0
0
0

0
0
1
0
0
0
1

1
0
0
1
0
0
0

0
0
1
0
1
0
0

1
0
0
0
0
1
0

Cmo fue el resultado de W contra T? (Wawrinka contra Tsonga)

La Fila 5 corresponde a W y la columna 6 a T.
Entonces basndonos en A 56 para ubicarlo en la matriz de adyacencia, podemos
decir que W le gano a T.
Quin gano ms partidos de manera directa?
Federer con tres victorias.

A 13 , A15 , A 17 .

Quines siguen con ms victorias?

Le siguen con dos victorias cada uno: Djokovic, Nadal y Wawrinka.
Suponiendo que Wawrinka puede argumentar que le gano a Djokovic y por ende
obtiene ms victorias indirectas, rompiendo el empate con los dems, como
quedara ahora el cuadro de victorias indirectas?
Para obtener informacin al respecto necesitamos aplicar la operacin potencia sobre la
matriz de adyacencia A(G) elevndola al cuadrado. Esto nos dar el cuadro de una
victoria indirecta.

Entonces de esta manera vemos que Federer contina primero 5 victorias indirectas al
igual que Djokovic tambin con 5. Estos nmeros se dan a travs de un intermediario.
Y ahora, cmo quedara el total de Victorias directas e indirectas entre todos?
Para conocer estos nmeros, necesitamos realizar la siguiente operacin:

A+A

que

nos dar el total de victorias directas e indirectas.

A travs de S= A + A

vemos que Federer posee 8 victorias, Djokovic 7 victorias.

Calcule la matriz que nos da informacin sobre cuatro victorias distintas

En este caso tenemos que elevar a la cuarta potencia a la matriz de adyacencia.
Nos quedara:

Cul sera el nmero total de triunfos de cada jugador?

T

Aqu utilizamos el vector columna { 1 1 1 1 1 1 1 }

y lo multiplicamos por

S.
Quedara:

{}
8
7
4
3
4
2
2

Podemos observar que la matriz de adyacencia es una matriz de orden 7x7 por lo
T
tanto es cuadrada. No es simtrica ya que no coincide A con A .

Correccin: Ejercicio 18

Ejemplo 18: Se han agregado dos nodos y tres aristas.

En una empresa multinacional tenemos ocho trabajadores que ocupan

diferentes puestos. Se nos ha pedido analizar el nivel de mando de cada
uno. Les hemos dado valores desde

X1

hasta

X8

para cada empleado

y como vemos en la grfica, tenemos los mandos directos para cada uno.
La Matriz de Adyacencia nos quedara as:

0
0
0
0
D=
0
0
0
0

1
0
0
0
0
0
0
0

0
1
0
0
0
0
0
0

1
1
0
0
0
0
0
0

0
1
0
0
0
0
0
0

0
0
1
0
0
0
0
0

0
0
1
1
1
0
0
0

0
0
0
0
0
1
1
0

Representando los mandos directos.

a) Interprete cada entrada de la segunda columna de D.

x 2 es dominado x1 .

b) Interprete la informacin que condensa la cuarta fila de D.

x 4 solo tiene influencia directacon x 7 .

c) Qu entrada indica si x5 es dominada por x4?

la entrada D45 .

En este contexto, qu interpretacin le dara a la suma de los

elementos de una columna o equivalentemente a cada elemento de
la matriz

UT

D?

[]

2
3
2
T 1
T
UD=[ 1 1 1 1 1 1 1 1 ] . = [ 2 3 2 1 1 1 1 0 ]
1
1
1
0
En este contexto podemos observar el total de dominancia directa que
poseen desde

x1

hasta

x 8 . Aqu podemos apreciar

mayor dominio directo posee con 3, mientras que desde

x 4 a x7 dominan a una persona y x 8

no domina a nadie con 0.

x 2 es el que

a) A cuntos integrantes del grupo dominan respectivamente x2,

x4, x5, x6? De cuntas maneras? Describa cada una.
b) Cul es la persona ms dominada por el resto? Alguna persona
no recibe influencia del resto?

( D+ D 2 ) U

c) La informacin dada por

y por

U T ( D+ D2 ) coinciden

cualitativamente? Reflexione, haga clculos y responda.

0
0
0
0
D 2=
0
0
0
0

0
0
0
0
0
0
0
0

1
0
0
0
0
0
0
0

1
0
0
0
0
0
0
0

1
0
0
0
0
0
0
0

0
1
0
0
0
0
0
0

1
3
0
0
0
0
0
0

0
0
2
1
1
0
0
0

1
0
0
0
0
0
0
0

1
1
0
0
0
0
0
0

2
1
0
0
0
0
0
0

1
1
0
0
0
0
0
0

0
1
1
0
1
0
0
0

1
3
1
1
1
0
0
0

0
0
0
0
D+ D2=
0
0
0
0

]
0
0
2
1
1
1
1
0

U ( D+ D 2 )=[ 6 7 4 2 2 1 1 0 ]

U T ( D+ D2 ) =[ 0 1 2 3 2 2 7 6 ]
U ( D+ D2 )

a) A travs de
personas,

x4

podemos observar que

a dos personas,

x 5 tambin a dos y

formas estn dadas por cada elemento de

U ( D+ D2 )

directa e indirecta.
b) Las personas ms dominadas por el resto son
es dominado es

x 2 domina a siete

x7 y

x 6 a uno. Las
y de manera

x 8 . El que no

x 1 y x2 solo por una persona es dominado .

c) No coinciden ya que el primero da una orden de dominacin mientras

que el segundo da un orden de sumisin.

a)

D3

nos da informacin referida a influencias indirectas

de cuntas etapas?
b) Interprete la matriz
c) Interprete

D3

U.

a)

0
0
0
0
3
D=
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

1
0
0
0
0
0
0
0

3
0
0
0
0
0
0
0

1
4
0
0
0
0
0
0

Nos da informacin de tres etapas, dos influencias indirectas.

b)

D3 U =[ 5 4 0 0 0 0 0 0 ]

Denota la cantidad de dominaciones.

dominan.

c)

0
0
0
0
D4 =
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

4
0
0
0
0
0
0
0

x 1 y x2

Son las que ms

Cuarta etapa de dominacin, tres influencias indirectas.

x 1 es la

mayor dominadora a travs de puntos intermedios.

a) Cul es el desempeo de los integrantes restantes?
b) Qu informacin registra cada entrada de

D5 es nula .

Por lo tanto:

0
0
0
0
T =D+ D2 + D3+ D4=
0
0
0
0

[]

15
11
4
2
TU =
2
1
1
0

1
0
0
0
0
0
0
0

1
1
0
0
0
0
0
0

2
1
0
0
0
0
0
0

1
1
0
0
0
0
0
0

1 4
1 3
1 1
0 1
0 1
0 0
0 0
0 0

5
4
2
1
1
1
1
0

UT T

a)

x 1 Domina de 14 formas diferentes a 7 personas,

10 formas distintas a 6 personas distintas,
distintas a 3 personas,
personas,

x4 y x5

x 2 domina de

x 3 domina de 3 formas

de 2 maneras distintas a dos

x 6 domina a una sola persona y las restantes dos no

dominan a nadie.
b)

UT T

Da la sumisin de cada persona, quedando

las ms dominadas y

x 1 y x2

x 7 y x 8 como

como las que no son dominadas.

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. No es simtrica porque D no es igual a su
transpuesta

b)
1. Tenemos la matriz D que es la matriz de las coordenadas originales de la
letra N que pre multiplicamos por la matriz de transformacin T, para
obtener una nueva matriz de coordenadas H.

D= 0 0.5 6 5.5 0.5 0 5.5 6

0 0 0 1.58 6.42 8 8 8

T = 1 1/ 2
0 1

H=T . D

)(

H= 1 1/2 . 0 0.5 6 5.5 0.5 0 5.5 6

0 1
0 0 0 1.58 6.42 8 8 8

)
)

H= 0. 0.5 6. 6.29 3.71 4. 9.5 10.

0. 0. 0. 1.58 6.42 8. 8. 8.

Comprobacin con Wiris

Grfico de la letra N con GeoGebra

Vemos como la letra N se inclina hacia la derecha, pero no cambia

su altura (coordenadas y), ya que al pre multiplicar por la matriz
transformacin cambiamos las coordenadas x sumndole de y.

Para obtener D a partir de la matriz nueva H, pre multiplicamos la

inversa de T por H, as obtendremos D

D=T . H

) (0.0.

D= 1 1/2
0 1

0.5 6. 6.29 3.71 4. 9.5 10.

0. 0. 1.58 6.42 8. 8. 8.

D= 0 0.5 6 5.5 0.5 0 5.5 6

0 0 0 1.58 6.42 8 8 8

Comprobacin con Wiris:

2) Seguidamente, seleccione otra matriz de la lista, llmela S, y repita el

proceso pero ahora tomando como matriz de coordenadas a H.

( )

S= 0 1
1 0

H= 0. 0.5 6. 6.29 3.71 4. 9.5 10.

0. 0. 0. 1.58 6.42 8. 8. 8.
J =S . H

( )(

J = 0 1 . 0. 0.5 6. 6.29 3.71 4. 9.5 10.

1 0 0. 0. 0. 1.58 6.42 8. 8. 8.

J = 0. 0. 0. 1.58 6.42 8. 8. 8.
0. 0.5 6. 6.29 3.71 4. 9.5 10.

Comprobacin con Wiris

Para obtener H a partir de la matriz nueva J, pre multiplicamos la

inversa de S por J, as obtendremos H:
1

H=S . J
1

( ) ( 0.0.

H= 0 1
1 0

0. 0. 1.58 6.42 8. 8. 8.
0.5 6. 6.29 3.71 4. 9.5 10.

Comprobacin por Wiris

Grfico con GeoGebra

Observamos en el grfico que la letra N se refleja en el eje de las y ya que

al pre multiplicar la matriz de coordenadas por la matriz transformacin S,
se crea un efecto de reflexin tal que las coordenadas x se transforman en
coordenadas y.