Actividad A:

Modelo 1: Ejemplo 16
La grfica muestra las vas areas de conexin entre cuatro ciudades de una importante empresa de
transporte areo. Interesa tener disponible en todo momento, la siguiente informacin solicitada por los clientes:
a) El nmero de conexiones directas entre las distintas ciudades.
b) El nmero de conexiones indirectas pasando por una ciudad intermedia.
c) Posibles conexiones entre esas ciudades pasando por tres puntos intermedios.

Grfico original del ejemplo:

Incorporamos nuevas conexiones y una ciudad, siendo representado en color rojo:



Contamos sobre el grfico y ubicamos la informacin en una tabla de doble entrada como esta:
a)

NY P L BA CB
NY 3 2 1 0
P 2 1 3 0
L 1 1 1 0
BA 1 1 3 1
CB 0 0 0 1
Esta tabla no se lee arbitrariamente: en la interseccin de una fila con una columna se expresa el nmero de
vuelos directos que salen de la ciudad dada por la fila y llegan a la ciudad dada por la columna. Por ejemplo: 2 vuelos
salen de P y llegan a NY, en cambio 3 vuelos salen de NY y llegan a P.
b) En la grfica: borramos el resto de los caminos luego de individualizar, por ejemplo, las rutas areas que
saliendo de NY llegan a BA y pasan por una ciudad intermedia.
Advertimos que dos de esos caminos pueden tener trayectos comunes, como sucede con los dos caminos que
tienen a L como ciudad intermedia.

Luego, el nmero total de rutas que, saliendo de NY llegan a BA, son:
3 posibilidades para llegar a P y 3 posibilidades de P hacia BA. Luego 33 posibilidades (combinaciones) de
llegar a BA pasando por P.
2 posibilidades para llegar a L y una posibilidad de L hacia BA. Luego 21 posibilidades (combinaciones) de
llegar a BA pasando por L.


El anlisis anterior se puede repensar as:
Si multiplicamos elemento a elemento la primera fila -que representa salidas desde NY a distintos puntos-
con la cuarta columna -que representa las llegadas a BA desde cada uno de los puntos- y los sumamos, obtenemos
el total de salidas desde NY llegando a BA.
BA
1
3
1

1
Para obtener el nmero de caminos que pasando por uno intermedio:
a) Unen P con NY;
b) Unen BA con NY.
a)
NY

2
1
1
0
b)
NY

2
1
1
0

Construimos A con la informacin de la tabla, luego

condensa el nmero de caminos directos que

saliendo de i llegan a j. Es conveniente dar el valor cero a las entradas

, esto es, 0 es el nmero de caminos que

unen un punto consigo mismo. As:

(

NY 3 2 1 0
P 2 1 3 0
BA 1 1 3 1

El anlisis realizado respecto del nmero de caminos pasando por un punto intermedio que unen NY con BA
representa la construccin de la entrada b14 de la matriz

Con la calculadora Wolfram:

La matriz

, segunda potencia de , da informacin sobre el nmero de vuelos que unen un punto con otro
pasando por un punto intermedio. De forma similar: el producto entre

, da las conexiones con un

nuevo punto intermedio que sumado al punto intermedio dado por

, da las conexiones con dos puntos intermedios.

En general

condensa informacin referida a nmero de conexiones entre un punto y otro pasando por n-1 puntos
intermedios, la entrada de dicha potencia condensa el nmero de caminos que parten de i y llegan a j a travs de
n-1 puntos intermedios.
Qu informacin nos da la potencia cuarta de A? Y la quinta?

c)

: condensa el nmero de caminos que parten de i y llegan a j a travs de 3 puntos intermedios.

: condensa el nmero de caminos que parten de i y llegan a j a travs de 4 puntos intermedios.


Tambin, analice y responda si las matrices intervinientes deben ser necesariamente cuadradas?
simtricas? invertibles? Fundamente.
La matriz A de este ejemplo se la conoce como una matriz adyacente, esto es debido a que sus valores estn
asociados a los vectores de un grfico.
Para realizar la actividad, se hizo falta de una matriz cuadrada (que es una matriz con la misma cantidad de
filas y columnas) para averiguar el resultado.
Debido a que las matrices inversas (a -1) y las matrices simtricas (at) nos sirven para averiguar el resultado,
no hubo necesidad de usarlas en este ejemplo.











Actividad B:
Modelo 6 y 2: Ejemplo 28
Entre los smbolos grficos ms sencillos en dos dimensiones, estn las letras. Una letra dibujada en el plano
requiere de varios puntos coordenados para definirse totalmente. Por ejemplo, la letra N de la figura necesita de ocho
puntos coordenados. Volcamos en una matriz esos puntos (vrtices), as:
Puntos 1 2 3 4 5 6 7 8
Cordenada X 0 0.5 6 5.5 0.5 0 5.5 6
Cordenada Y 0 0 0 1.58 6.42 8 8 8
Al graficar dicha matriz en un grfico, obtenemos el siguiente resultado:

Por supuesto, se puede apreciar que este grfico no tiene forma de N, ms bien se parece un reloj de arena un
poco deformado. En orden de obtener la letra N, tenemos que ordenar el valor de los puntos, es decir, cambiar de
lugar el orden de los puntos. En este caso, la nueva matriz es:
Puntos 1 2 3 4 5 6 7 8
Cordenada X 0 0.5 6 5.5 0.5 0 5.5 6
Cordenada Y 0 0 0 1.58 6.42 8 8 8

Ahora, el grfico se ver as:






Ahora esto s es una N, al menos para el abecedario que usamos.

















Para transformar esa N en otra N ms inclinada, se modifican los primeros valores de las coordenadas (las x) y
los segundos valores, que corresponden a la altura, los y, se dejan como estn. Pero cmo se hace esto usando
matrices? Pues, se premultiplica D por una matriz cuadrada que contenga esa informacin de transformacin.
En este caso, nosotros vamos a usar los siguientes dos modelos, empecemos por el primero: [


]

Ups, parece que nos pasamos de la mano aqu, la N se ha cado. Ahora vamos por el otro modelo:
[


]
En nuestro caso, hemos elegido el nmero 0,5, ya que est dentro de los nmeros reales, es mayor a 0 y
menor a 1.







Ahora la N ha bajado de peso, por qu no comparamos las tres grficas para ver cmo ha cambiado la N?



Ahora para finalizar la actividad, la realizacin de los movimientos, de la cual:
Formulas:





Grficos:

Ups Parece que no entra, vamos a alejarlo un poco: