ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL

FACULTAD DE CIENCIAS NATURALES Y

MATEMÁTICAS

Tovar Vera Jorge, Vergara Alvarado Josué, Guale Domínguez Alex

REPORTE TÉCNICO
N°7 ESPOL-FCNM-AL-2018-IIS-XX

DE LA FACULTAD DE CIENCIAS NATURALES Y MATEMÁTICAS

Enero 2019
 INTRODUCCIÓN

El presente documento trata de resolver un problema cotidiano utilizando conocimientos de Algebra

lineal, se toma como punto de partida un mapa vial de una zona de la ciudad de Guayaquil, a la cual
se requiere encontrar la cantidad de rutas de acceso posibles que existen entre dos zonas
principales. Con ello aplicaremos la teoría de grafos mencionado en el marco teórico, tomando
como base la aplicación de la matriz de adyacencia junto con sus propiedades, así como también la
diagonalización de matrices. Para la diagonalización de la matriz, se lo desarrollara utilizando
recursos tecnológicos (software para los cálculos) para hallar los valores propios y la elevación de
las matrices.

MARCO TEÓRICO

En matemáticas, un grafo (gráfica) es el conjunto puntos o elementos que se denominan vértices o

nodos. Estos, se encuentran unidos o conectados por medio de enlaces a los cuales se les llama
aristas o vértices. Dichos vértices permiten una relación binaria entre elemento de un conjunto.

En resumen, un grafo es una gráfica que consiste en la unión de vértices a través de enlaces.

Imagen1: grafo de 6 vértices y 7 aristas

En matemáticas, un grafo (S) es un par ordenado como S=(V,E) siendo V el número de vértices y E
el de enlaces que unen este conjunto de nodos. Adicionalmente estos grafos pueden ser dirigidos en
los cuales sus aristas poseen una dirección (flecha) asignándole un sentido. Mientras que, los no
dirigidos son aquellos que no poseen una dirección especificada (imagen1).
 PROPIEDADES DE LOS GRAFOS

Entre las más significativas tenemos la adyacencia la cual data que dos enlaces son adyacentes si
poseen el mismo vértice y, por el contrario, dos vértices son adyacentes si los une la misma arista.
También existe la ponderación la cual hace referencia al valor que se le asocia a la arista por lo
regular suele ser una función representando costo, valor, precio, etc. Por lo regular esto se lo utiliza
para problema de optimización; un ejemplo del mismo sería para ver el camino más corto en una
ruta.

Ahora, los grafos se pueden representar como una matriz la cual se puede denominar (matriz de
adyacencia) esta es cuadrada en la cual las filas y columnas representan los puntos o vértices por los
cuales está compuesto el grafo cada celda posee la relación entre un vértice y otro.
Cuando existe una arista que une a dos puntos se ubica el uno como señal de unión y cero cuando
no tienen correspondencia.

Imagen2: matriz de adyacencia de la imagen1

 PROPIEDADES DE LA MATRIZ DE ADYACENCIA

En un grafo no dirigido la matriz de adyacencia es simétrica

La cantidad de caminos VAB(N) existentes para llegar de un nodo A hacia un nodo B pasando por N
aristas es definido por la N-ésima potencia de la matriz de adyacencia

VAB(N)=(AN)AB

Al ser la matriz de adyacencia una matriz cuadrada y al saber que para encontrar el número de
caminos que se pueden escoger para ir de un nodo a otro es elevándola a un exponente n uno de los
métodos más convenientes para resolver este tipo de problemas se llama diagonalización de
matrices, ya que podemos representar una matriz de forma diagonal y así es más fácil su
multiplicación por si misma n veces.

Una matriz cuadrada Anxn es diagonalizable si es semejante a una matriz diagonal, esto significa que
ejecutando un cambio de base se puede expresar de forma diagonal.

A=CDC-1

La descomposición de la matriz se realiza primero encontrando sus valores propios, y posterior a

eso se debe determinar la base del espacio propio designado a cada valor propio de la matriz A, una
vez que se recolecta las bases, de la misma forma ordenada a como se ubica los valores propios para
crear las matriz diagonal D se colocan cada uno de los vectores de los espacios propios para formar
la matriz C a la que se le saca la inversa C-1 para poder así representar la matriz A de forma
diagonal.

Valores propios de la matriz A

Bases de los espacios propios

Diagonalización

1 2 −1 0 3⁄5 −2⁄5
𝐴=( )( )( )
−1 3 0 4 1⁄5 1⁄5

Ahora que conocemos como se puede diagonalizar una matriz podemos hacer más óptimo ejecutar
la misma matriz A elevada a un exponente n, ya que solo se necesita elevar a D y como esta es
diagonal solo son sus valores para el mismo exponente n.

PROBLEMA

En el año 2023, Guayaquil ha sufrido una regeneración urbana, y ciertas avenidas han sido
modificadas con el tiempo. En un mapa vial de las principales zonas de Guayaquil se puede
observar que estas zonas están conectadas por carreteras modernas (con adoquines en los extremos)
que ofrecen un acceso directo entre las mismas. Las zonas que se muestran en el mapa son:
  Las peñas(P)

 Terminal Terrestre(T)

 Parque Centenario(C)

 Estadio Capwell(E)

 Estadio Monumental(B)

 C.C. San Marino(M)

 Parque Samanes(S)

Se pide:

¿Cuántas rutas existen entre dos zonas principales cualesquiera de las mencionadas, atravesando
exactamente por 23 carreteras directas?

¿Cuántas rutas existen entre dos zonas cualesquiera de las mencionadas, atravesando exactamente
por 50 carreteras directas?

MATRIZ DE ADYACENCIA

0 1 1 0 1 0 1
1 0 1 0 0 0 1
1 1 0 1 0 0 0
0 0 1 0 0 1 0
1 0 0 0 0 1 0
0 0 0 1 1 0 0
(1 1 0 0 0 0 0)

Una vez que obtuvimos la matriz de adyacencia perteneciente al grafo que nos proporcionaron, por
teoría de la matriz de grafos, si se quiere saber el número de rutas que puedo tener de un punto A
hacia un punto B se calcula elevando a un exponente n (número de caminos que quiero recorrer) la
matriz, para facilitar este trabajo primero vamos a ver si la matriz de adyacencia se puede
diagonalizar.
Con ayuda de la página matrixcalc.org ingresamos la matriz y nos devolvió los valores propios con
sus respectivos vectores de sus espacios.

Polinomio característico:

Valores propios:

Vectores propios
Matriz D creada a través de los valores propios:

Matriz C que diagonaliza a A:

Inversa de la matriz C:

Matriz elevada al exponente 27

Matriz elevada al exponente 50

DISCUCIÓN CONCLUSIVA

 Este capítulo puede denominarse también «Recomendaciones» o «Conclusiones y

recomendaciones». Se recomienda redactarlo en formato lista, tanto las conclusiones como
las recomendaciones; cada ítem de la lista debe ser conciso.

 A veces, ciertos reportes no tienen una conclusión sino una «Discusión conclusiva», donde
se analizan los resultados obtenidos y los posibles estudios adicionales a realizar para poder
obtener respuestas definitivas. Modifique el título a «Discusión conclusiva» en este caso.

 Este sería el último capítulo numerado, antes de los Reconocimientos, donde se agradece el
apoyo de instituciones o personas; y las referencias bibliográficas, donde se citan los
diferentes documentos consultados, sean impresos u online.

RECONOCIMIENTOS

El trabajo de investigación se realizó con el financiamiento de la Liga de las Naciones del Pacífico
(LINAP), y del Gobierno de la República del Amazonas. Los autores desean agradecer al Centro de
Investigaciones Ultraterrenas (CIU), de la Universidad de North Ceibos, por proveer acceso a su
base de datos sobre Fenómenos Paranormales, utilizada en los cálculos. Uno de los autores, Juan
Politécnico, participó en el marco de la Beca XYZ123 del Instituto de Apoyo a Gente Pilas (IAGP).
Agradecemos a la Fundación de Naciones Aliadas por el acceso a sus laboratorios; a la doctora
Yoshi Setodo por su asistencia en los cálculos de la sección 2; así como al doctor Esteban Sisabe
por su ayuda en la revisión del presente manuscrito.
 CONCLUSIONES Y RECOMENDACIONES

Podemos notar que en la tabla de trayectoria entre zonas de 23 rutas y 50 rutas nos arrojaron valores
bastante elevados:
• Esto se pudo dar debido a que la matriz es bastante amplia siendo esta de 7x7 y existían
varias rutas de comunicación entre los puntos.
• A pesar que la matriz haya sido simétrica lo que da a saber que es diagonalizable, sus
valores propios fueron decimales.
• Se recomienda no usar el software symbolab debido a que este solo opera con valores
exactos mas no con los decimales, es mejor el software bluebit.

BIBLIOGRAFÍA

[1] A. Caicedo B., G. Wagner d G., R. M. Méndez: introducción a la teoría de grafos, Volumen 1
(1) (2010),1, 9.
[2] Czumaj, A., Jansen, K., Meyer auf der Heide, F., & Schiermeyer, I: Algorithmic Graph
Theory. Oberwolfach Reports. Volumen 1(1)( 1379) 460.