Actividad 3

Integrantes:

Daniel Guillermo Lafuente

Brian ODurnin

Parte A
Modelo Elegido 2

Seleccionamos el modelo 2 una variacin del ejemplo 18 que vamos a complejizar agregando un nodo
(vrtice) y recrear la relacin de incidencia entre personas, por una relacin de incidencia entre especies
de un ecosistema biolgico simplificado y terico.
El siguiente grafico (dgrafo) muestra la cadena alimenticia de un ecosistema en el cual cada nodo
representa una especie (o comunidad de especies afines) y la flecha indica que la especie del nodo de
origen se alimenta de la especie del nodo de destino.
Oso

Zorro

Ave

Conejo

Plantas

Pez

Insectos

Nos interesa conocer, la cantidad de fuentes de alimentos directas por especie; la cantidad de fuentes de
alimento indirectas por especie (considerando que si x como a y, e y come a z, entonces z es la fuente de
alimento indirecta de x); la cantidad de fuentes de alimento directas e indirectas combinadas por especie.
Construimos una tabla de doble entrada donde expresamos las relaciones:

Oso
Zorro
Ave
Conejo
Planta
Pez
Insecto

Oso
0
0
0
0
0
0
0

Zorro
1
0
0
0
0
0
0

Ave
0
1
0
0
0
0
0

Conejo
1
1
0
0
0
0
0

Planta
0
0
1
1
0
1
1

Pez
1
0
1
0
0
0
0

Insecto
0
0
1
0
0
1
0

Cada celda representa que la especie de la fila i se alimenta o no (1 o 0) de la especie de la columna j.

La Matriz de adyacencia A que representa esta relacin dada por la tabla de arriba es:

0
0

A 0
0

0
0

1
0
0
0
0
0
0

0
1
0
0
0
0
0

1
1
0
0
0
0
0

0
0
1
1
0
1
1

1
0
1
0
0
0
0

0 O
0 Z
1 A

0 C
0 PL

1 PZ
0 I

Donde como dijimos la entrada aij representa que la especie de la fila i se alimenta de la especie de la
columna j ; pej: a35 indica que las Aves se alimentan de las plantas.
Claramente est en una matriz necesariamente cuadrada (como toda matriz de Adyacencia) ya que la
misma est formada por una doble entrada de los mismos nodos (vrtices); sin embargo, no es simtrica
ya que las relaciones entre pares de nodos (entre pares de especies) no es simtrica, es decir esta dirigida
de una a otra; por ejemplo el ave se alimente del pez pero no a la inversa.
La cantidad de fuentes de alimentos directas por especie est dada por la suma de los elementos de las
filas la cual puede obtenerse operando el siguiente producto matricial:

A U

donde U 1 1 1 1 1 1 1

Entonces

A 1 1 1 1 1 1 1 3 2 3 1 0 2 1
T

Como podemos ver, Osos y Aves son las especies con mayor nmero de fuentes de alimentos (estando
estos aparentemente porque ms adelante revisaremos esta afirmacin- al tope de la cadena
alimenticias con fuentes de alimentacin directa) seguidos por Zorros y Peces, luego Insectos y Conejos, y
finalmente plantas.
Si queremos saber que especie es fuente de alimentos de las otras, esta es la suma de las columnas, esta
se representa por

UT A
Entonces

1 1 1 1 1 1 A 0 1 1 2 4 2 2

Como podemos observar, las plantas es la fuente de alimentos directa de la mayora de las especias (4) ,
seguida por conejos, peces e insectos (2), luego zorros y Aves, y finalmente Osos el cual no tiene
depredadores naturales, por lo que comparando esta tabla con la anterior, podemos asegurar que el Oso
esta al tope de la cadena alimenticia por encima de los peces.

Para obtener la cantidad de fuente Indirectas (en una etapa, a travs de otra especie) por especie, esta
est dada por la 2da potencia de la matriz de adyacencia A, esto es:

A2 A. A B
Este producto es posible ya que como mencionamos antes A es cuadrada

Podemos observar que esto es as tomando por ejemplo la entada bij b37 de la matriz A2 B que est
representado por el producto escalar
Insecto

0
0

1

Ave 0 0 0 0 1 1 1 0 1
0

1
0

Donde cada producto representa la forma en que el ave llega al insecto a travs de otra especie, es decir
que las aves se alimentan del insecto a travs de otra especie, y el producto escalar (la suma de estos
productos) muestra todas las formas posibles en que las aves se alimentan de los insectos a travs de otra
especie.
Luego, operando con Wolfram Alpha obtenemos:

Aqu podemos observar por ejemplo que el Zorro se alimenta indirectamente 2 veces (a travs de dos
especies) de las plantas, 1 de los peces y 1 de los insectos, en total tiene 4 fuentes de alimentos indirectas
a travs de otra especie.
Operando de la misma forma que lo hicimos anteriormente, si multiplicamos la Matriz A2 B por el
vector U, obtenemos la cantidad de fuentes de alimento indirectas por especie, esto es:

A2 U B U B 1 1 1 1 1 1 1 5 4 3 0 0 1 0
T

Con lo cual, los osos son tienen el mayor nmero de fuentes indirectas de alimentos (5), seguidos por los
zorros (4), aves (3) y peces(1).
Para conocer la cantidad de fuentes directas e indirectas combinadas por especie, simplemente
operamos:

A B A A2 C
Que nos indica todas las formas directas ms las indirectas que la especie de la fila i se alimenta de la
especie de la columna j; as tenemos que:

0
0

2
C A A 0
0

0
0

1
0
0
0
0
0
0

1
1
0
0
0
0
0

2
1
0
0
0
0
0

2
2
3
1
0
2
1

1
1
1
0
0
0
0

1
1
2

0
0

1
0

Nuevamente operando esta matriz por el vector U tenemos:

A A U C U C 1
2

1 1 1 1 1 1 8 6 6 1 0 3 1
T

Que nos indica la cantidad de fuentes directas e indirectas combinadas que tiene cada espacie.
Vemos que los Osos tienen la mayor fuente directa e indirecta de alimentacin (8), seguidas por los zorros
(6), aves (6), peces (3).conejo (1), insecto (1).
Por otro lado la suma de las columnas nos indican la cantidad de formas directas e indirectas que cada
especie es fuente de alimentacin de las otras. Esto se representa por:

U T ( A A2 ) U T C 1 1 1 1 1 1 1 C 0

3 11 3

Vemos que las plantas son la principal fuente de alimentacin directa e indirectamente de la mayora de
las espacies en su conjunto;
Si seguimos analizando por ejemplo el significado de:

A3
Nos dara toda las formas en cada especie digamos a se alimenta indirectamente en dos etapas de c en
donde a se alimenta de b y b se alimenta de c .
Asi mismo,

A3 A2 A
Nos dara la matriz en la que cada aij representa todas las formas en la que la espacie i se alimenta en
forma directa, indirecta en una etapa, e indirecta en dos etapas de la especie j .
_________________________________________________________________________________

Parte B
1)
Para nuestro caso elegimos la matriz 4 con k 2 , esto es:

 1 0
2 1 (matriz de movimiento trasquilado a lo largo del eje vertical)

La matriz D del ejemplo 28 de la gua es:

0
D
0

0.5
0

6
0

5.5 0.5
1.58 6.42

0
8

5.5
8

6
8

La que representa los vrtices de una Letra N.

Utilizamos Wiris para representar grficamente.

Llamemos ahora T, a la matriz seleccionada como matriz transformacin:

1 0
T

2 1
Para aplicar una transformacin (movimiento) a la grfica representada por la matriz D de coordenadas,
tengo multiplicar por la izquierda la matriz transformacin que quiero aplicar a la matriz de coordenadas
D; es decir:

T D H
Y llamamos H a la nueva matriz del transformado por T ; as:

 0
T D H
0

0.5
1

6
12

5.5
9.42

0.5
5.42

0
8

5.5
3

6
4

Utilizando nuevamente Wiris para representar la nueva matriz tenemos:

Vemos en rojo la nueva grafica de la transformacin de la matriz de coordenadas la cual nos representa
un desplazamiento trasquilado a lo largo del eje vertical.
Para realizar el proceso inverso y obtener nuevamente la matriz de coordenadas D a partir de la matriz de
transformado H y la matriz de transformacin T; tengo que operar con la matriz inversa de T, T 1 de la
siguiente manera:

T 1 H D
Esto es as ya que:

T D H T 1 T D T 1 H
(T 1 T ) D T 1 H I D T 1 H
D T 1 H
Por lo que T 1 representa la transformacin inversa de T ; de este modo tenemos que (resolviendo con
Wiris):

Que es igual a D.
2)
Siguiendo con la segunda parte del ejercicio, elegimos en nuestro caso la matriz 6 a la que llamaremos S,
esto es:

1 0
S
(matriz de reflexin en el eje Y)
0 1
Aplicando la transformacin S a H tenemos que:

0
S H J
0

0.5
1

6
12

5.5
9.42

0.5
5.42

0
8

5.5
3

6
4

que representa la transformacin de las coordenadas H por la matriz de transformacin S.

Utilizando Wiris para graficar vemos que:

En la cual podemos observar en verde la nueva transformacin S aplicada sobre la grfica N rojo (la matriz
de coordenas H) que representa un movimiento de reflexin sobre el eje Y.
Nuevamente para realizar el proceso inverso, y obtener nuevamente la matriz de coordenadas H,
multiplico por la izquierda la matriz inversa de S ( S 1 ) por J:

S 1 J H
Tenemos tambin que nuestra nueva matriz de coordenadas H era nuestra vieja matriz de transformado T
sobre la vieja matriz inicial de coordenadas D; es decir:

J S H S (T D) (S T ) D
Y si decimos que S T Q , tenemos que:

J Q D
Siendo Q la transformacin que traslada las coordenadas D (grafico azul) a J, (grafico Verde);
Por lo que podemos afirmar que Q es la transformacin formada por la composicin de las
transformaciones T y luego S (S T ) .