Escolar Documentos
Profissional Documentos
Cultura Documentos
Materia: MATEMATICA I
PARTE A. GRUPAL.
Ejemplo 17
La figura representa en forma sencilla un plano urbano en el que las
flechas indican la circulación en las calles de un sentido único y u, v,
w, x, z representan puntos de referencia de la ciudad: monumentos, lugares
de interés, entre otros.
Vemos que para llegar de un punto u por ejemplo a punto w sin pasar por un
camino intermedio no es posible pero si lo es si pasamos por un punto de
referencia intermedio
u w
0
0 0 0 1 0 0
0
1
1
Puntos de u v w x z
referenci
a
u 0 0 0 1 0
v 1 0 0 0 0
w 0 1 0 1 1
x 1 1 1 0 0
z 0 0 1 0 0
Para obtener los caminos para llegar de un punto de referencia a otro por
al menos un camino o por solo un punto de referencia lo que hacemos es
sumar ambas matrices:
En este caso la matriz S nos indica que la entrada S42 hace referencia que
existen 2 caminos en forma directa o indirecta para llegar de un punto de
referencia a otro su grafica de doble entrada es:
Puntos de u v w x z
referenci
a
u 1 1 1 1 0
v 1 0 0 1 0
w 2 2 2 1 1
x 2 2 1 2 1
z 0 1 1 1 1
Observamos que en las entradas a las cuales les corresponde un cero son
los puntos de referencia a los cuales no se puede llegar directamente o
por medio de un punto intermedio sino que se necesitan más puntos, si
queremos conseguir ese objetivo lo que podemos hacer es calcular la matriz
elevada a la potencia 3, para unir 4 puntos de referencia, lo vemos:
Donde las sucesivas potencias naturales n de A, A n, nos dan información de
las conexiones entre dos de esos puntos pasando por n-1puntos
intermedios o también a través de n trayectos
Ahora Si nos gustaría saber el total de caminos que salen de cada punto
de referencia solo nos queda por hacer el producto de:
Y el resultado es:
Puntos de u v w x z
referenci
a
u 0 1 0 1 0
v 1 0 0 0 1
w 0 1 0 1 1
x 1 1 1 0 0
z 0 1 1 0 0
Puntos de u v w x z
referenci
a
u 2 1 1 0 1
v 0 2 1 1 0
w 2 2 2 0 1
x 1 2 0 2 2
z 1 1 0 1 2
Para obtener los caminos para llegar de un punto de referencia a otro por
al menos un camino o por solo un punto de referencia lo que hacemos es
sumar ambas matrices:
En este caso la matriz S nos indica que la entrada S42 hace referencia que
existen 2 caminos en forma directa o indirecta para llegar de un punto de
referencia a otro su grafica de doble entrada es:
Puntos de u v w x z
referenci
a
u 2 2 1 1 1
v 1 2 1 1 1
w 2 3 2 1 2
x 2 3 1 2 2
z 1 2 1 1 2
Observamos que en las entradas a las cuales les corresponde un cero son
los puntos de referencia a los cuales no se puede llegar directamente o
por medio de un punto intermedio sino que se necesitan más puntos, si
queremos conseguir ese objetivo lo que podemos hacer es calcular la matriz
elevada a la potencia 3 lo vemos:
Ahora Si nos gustaría saber el total de caminos que salen de cada punto
de referencia solo nos queda por hacer el producto de:
Y el resultado es:
[−10 01]=T
La matriz T (matriz de reflexión respecto del eje y ):
T . D = H
T-1 . T . D = T-1 . H
I . D = T-1 .
H
Y su matriz de coordenadas H:
[10 1k ]=S (k Є R)
[10 ]
0.75 =S
1