PROYECTO FINAL GRAFOS

ALGEBRA LINEAL

Integrantes:
 Arreaga Miranda Jonathan Adrián.
 Rodríguez Vélez Gabriel Alejandro.
Maestro(a): Patricia Luciana Valdiviezo
Valenzuela.
Técnico Docente: Erwin Jackson Jurado
Alarcón.
Grupo N°7
Paralelo: 8.

14 de febrero de 2018
 Índice
Capítulo I: Introducción ................................................................................................... 3

Capítulo II: Fundamento Teórico ..................................................................................... 4

2.1. Grafo .................................................................................................................. 4

2.2. Representación Matricial de un Grafo ............................................................... 4

2.3. Vectores y Valores Propios................................................................................ 5

2.3.1. Espacios propios ......................................................................................... 5

2.4. Matrices Semejantes .......................................................................................... 5

2.4.1. Matriz diagonalizable. ................................................................................ 6

2.5. k-trayectorias. .................................................................................................... 6

Capítulo III: Descripción del Problema ............................................................................ 8

Capítulo IV: Solución ..................................................................................................... 10

Capítulo V: Conclusiones y Recomendaciones .............................................................. 23

Bibliografía ..................................................................................................................... 24

Apéndice ......................................................................................................................... 25

2
 Capítulo I
Introducción
1. Introducción
Antes de avanzar con la explicación del problema, es necesario dar una revisión previa a

la temática de grafos ¿Qué son los grafos?, ¿para qué sirven?; para que los lectores

entiendan con mayor claridad la posterior explicación de la resolución del problema.

Primero hay que dejar en claro ¿Qué es un grafo? De manera informal se puede decir

que un grafo es la unión de un determinado número de vértices por medio de aristas.

Estos vértices se dibujaran con forma de círculos y las aristas flechas que unirán los

vértices. Los grafos pueden ser aplicado en la resolución de innumerables problemas,

tales como:

 Aplicación en Mapas disminuyen el tiempo y camino en recorridos de diferentes

sitios (Ramirez, Ospina, & Ocampo, s.f.).

 Aplicación en Diseños Matemáticos:

Algoritmo de Flody Y Warshall que permiten hallar la distancia más corta en

grafos dirigidos ponderados.

Algoritmo de Flujo Máximo permiten disminuir la congestión entre varios

puntos de una red, como las vías públicas.

 Aplicación en Costos permiten aminorar costos, como formas baratas de

transportarse de un lugar a otro (Ramirez, Ospina, & Ocampo, s.f.).

3
 Capítulo II

Fundamento Teórico
2. Fundamento Teórico

2.1. Grafo

Sea G un grafo, un conjunto no vacío de vértices V y A un conjunto de aristas resultante

de la unión de dos vértices, es así que una arista de G es un subconjunto de {a,b} tal que

a, b ∈ V y a≠b. Al hablar de arista referenciamos dos pares de vértices entonces escribir

{a,b} = {b,a}. Esta definición abarca a los conocidos grafos simples. Están denotados

por G = (V,A).

Decimos que dos grafos son iguales si poseen el mismo número de vértices y colección

de aristas.

2.2. Representación Matricial de un Grafo

Un grafo G = (V,A) es representado por su matriz de vecindades o comúnmente llamada

matriz de adyacencia. Si el conjunto de vértices V = {v1,v2…..vn}, el grafo se puede

escribir mediante una matriz con orden n x n, cuyas filas y columnas son etiquetadas

con vértices, cuyas entradas son: en la posición (vi, vj ) colocar un 1 si { vi, vj} ∈ A, y

un 0 en caso contrario.

A continuación se presentan un ejemplo para una mejor comprensión de un grafo y su

representación matricial.

4
 Figura 1: Ejemplo de un grafo y su representación matricial

Si los grafos poseen dirección se los llama dígrafos o grafos dirigidos.

2.3. Vectores y Valores Propios

Definición formal.- Sea Anxn con componentes aij ∈ C, sea v ∈ Cn donde v≠0 , sea λ ∈

C entonces se cumple que:

Av = λv

Donde λ es el valor propio de A y v es el vector propio asociado a λ.

Teorema.- Sea Anxn y sea P(λ) el polinomio característico ,entonces se cumple que:

P(λ) = |A – λ I| = 0

2.3.1. Espacios propios

Definición formal.- Sea Anxn, sea λi un valor característico de A entonces:

Eλi = { v ∈ Cn / (A – λ I)v = 0 }

2.4. Matrices Semejantes

Definición formal.- Sea Anxn y Bnxn, A y B son semejantes si existe una matriz C tal que:

B = C-1AC

BC = AC

5
Sus propiedades son:

1) det (A) =det (B)

2) Ambas matrices cuentan con los mismos polinomios característicos y por ende

los mismos valores propios.

2.4.1. Matriz diagonalizable.

Definición formal.- Se dice que A es diagonalizable si y solo si A es semejante a D.

D = C-1AC

DC = AC

 D es la matriz diagonal cuyos elementos de la diagonal principal son los valores

propios de la matriz A.

 C es la matriz cuyas columnas son los vectores característicos de A.

Por propiedad, se cumple que si A es diagonalizable, entonces:

An = CDnC-1

Por medio de la diagonalización podemos hallar la matriz enésima.

Teorema.- A es Diagonalizable si:

ma λi = mg λi

2.5. k-trayectorias.

En un grafo se define una k-trayectoria como el camino para ir de un nodo a otro,

atravesando por k aristas. Consideramos la siguiente matriz de adyacencia:

6
 Figura 2: Matriz de adyacencia de un grafo G
Se aprecia entonces que en la matriz existe 1-trayectoria de A hasta C, 1-trayectoria de

B hasta A.

Teorema. Si A es la matriz de adyacencia de una gráfica simple, el elemento ij de Ak es

igual al número de k-trayectorias del vértice i al vértice j, para todo k ∈ N.

Esto refiere que el elemento ij de la matriz A nos proporciona el número de 1-

trayectoria que hay desde un vértice i hasta un vértice j. Si llegásemos a elevar la matriz

al cuadrado obtendríamos las 2-trayectoria desde un vértice hasta otro. Por ejemplo, si

elevamos al cuadrado la matriz de adyacencia anterior obtenemos:

Figura 3: Matriz de adyacencia elevada al cuadrado de un grafo G

Como se logra observar hay una 2-trayectoria de B hasta A, hay dos 2-trayectoria de A

hasta C. Un dato a tener en cuenta es que si la matriz no es diagonalizable entonces no

se podrá obtener la k-trayectoria.

7
 Capítulo III

Descripción del Problema

3. DESCRIPCIÓN DEL 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 estas zonas están conectadas por carreteras modernas (con adoquines

en los extremos) que ofrecen un acceso directo entre las mismas. Las zonas que muestra

el mapa son

Figura 4: Vías directas entre las principales zonas de Guayaquil, año 2023

 Las Peñas (P)

 Terminal Terrestre (T)

 Parque Centenario (C)

 Estadio Capwell (E)

 Estadio Monumental (B)

 C.C. San Marino (M)

 Parque Samanes (S)

8
El alcalde J. Nebot en su enésimo periodo de alcaldía desea reunir información que

considera importante acerca de estas modernas carreteras, entre uno de sus principales

requisitos, se desea la siguiente información:

 ¿Cuantas rutas existen entre dos zonas principales cualesquiera de las

mencionadas, atravesando exactamente por 23 carreteras directas?

 ¿Cuantas rutas existen entre dos zonas principales cualesquiera de las

mencionadas, atravesando exactamente por 50 carreteras directas?

El alcalde, imperioso de conocer esta información, contrata a la empresa que usted

coordina denominada Autopistas Guayaquil (AG). La empresa AG ofrece servicios de

análisis de información acerca de cualquier suceso relacionado con carreteras en

Guayaquil.

9
 Capítulo IV

Solución
4. SOLUCIÓN.

Como primer paso debemos obtener la matriz de adyacencia del grafo planteado.

1. Pasamos a desarrollar la matriz y así obtener el polinomio característico.

p(λ)= -λ7+9λ5+4λ4-18λ3-8λ2+2

2. Factorizamos algunos elementos.

p(λ)= -(λ+1)(λ6-λ5-8λ4+4λ3+14λ2-6λ-2)

3. Como tenemos un polinomio de grado 6 que multiplica a uno de grado 1

hacemos uso de la Aplicación Symbolab, en la cual escribimos el polinomio y se

sabe que los valores que satisfacen son aquellos que interceptan al eje x.

Obtenemos así los valores característicos:

 λ1= -1.8944

 λ2= -1.7555

 λ3= -1

10
  λ4= -0.22558

 λ5= 0.69269

 λ6= 1.3666

 λ7= 2.8162

4. Hallamos el espacio característico a cada valor característico y luego obtenemos

las bases de cada espacio.

−1.32101 −13.4888
−0.573398 11.73333
1.40725 −8.1092
BEλ1= −0.771503 BEλ2= 15.9914
0.668664 19.0558
0.0542857 −19.964
( 1 ) ( 1 )

1 −0.426663
−2 0.20108
0 −0.618697
BEλ3= 1 BEλ4= 0.36515
0 −0.486135
−1 0.536326
(1) ( 1 )

1.29797 0.439392
−0.605281 0.927201
−2.71725 −0.172286
BEλ5= −2.57491 BEλ6= −1.60204
3.22163 −1.15444
0.933625 −2.01705
( 1 ) ( 1 )

1.4991
1.31712
1.21018
BEλ7= 0.59192
0.694512
0.456794
( 1 )

5. Con los valores característicos armamos la matriz diagonal y cada valor propio

de la diagonal lo elevamos a k.

11
  (1.8944) k 0 0 0 0 0 0 
 
 0 (1.7555) k 0 0 0 0 0 
 0 0 (1) k 0 0 0 0 

 0 0 0 (0.22558) k
0 0 0 
 
 0 0 0 0 0.69269 k 0 0 
 0 0 0 0 0 1.3666 k 0 
 
 0 0 0 0 0 0 2.8162 k 

6. Con las bases de los espacios asociados a cada vector característico

conformamos la matriz C y con ayuda de Wolfram Alpha obtenemos C-1.

  1.32101  13.4888 1  0.426663 1.29797 0.439392 1.4991 

 
  0.573398 11.7333  2 0.20108  0.605281 0.927201 1.31712 
 1.40725  8.1092 0  0.618697  2.71725  0.172286 1.21018 
 
C =   0.771503 15.9914 1 0.36515  2.57491  1.60204 0.59192 
 0.668664 19.0558 0  0.486135 3.22163  1.15444 0.694512 

 0.0542857  19.964  1 0.536326 0.933625  2.01705 0.456794 
 
 1 1 1 1 1 1 1 

  0.21658  0.09401 0.23072  0.12649 0.10963 0.00890 0.16395 

 
  0.00961 0.00836  0.00578 0.01139 0.01357  0.01422 0.00071 
 0.12500  0.25000 3.5889 x10^ 7 0.12500 2.68835 x10^ 7  0.12500 0.12500 
C-1 =  
  0.18857 0.08887  0.27345 0.16139  0.21486 0.23704 0.44198 
 0.04584  0.02138  0.09596  0.09094 0.11378 0.03297 0.03532 

 0.04372 0.09226  0.01714  0.15940  0.11487  0.20070 0.09950 
 
 0.20020 0.17590 0.16162 0.07905 0.09275 0.06100 0.13355 

Dado que cada elemento de la matriz final tendrá sumas, restas y multiplicaciones lo

dejaremos expresados en orden de elementos (a11, a12, a13, a14…..ann).

a11= -1.32101(1.8944k)(0.21658)-13.4888(1.7555k)(0.00961)-1k(0.125)-

0.426663(0.22558k)(0.18857)+1.29797(0.69269k)(0.04584)+

0.439392(1.3666k)(0.04372)+1.4991(2.8162k)(0.20020)

12
a12= -

1.32101(1.8944k)(0.09401)+13.4888(1.7555k)(0.00836)+1k(0.25)+0.426663(0.22558k)(

0.08887)-1.29797(0.69269k)(0.02138)+

0.439392(1.3666k)(0.09226)+1.4991(2.8162k)(0.17590)

a13= 1.32101(1.8944k)(0.23072)-13.4888(1.7555k)(0.00578)-1k(3.5889*10^-7)-

0.426663(0.22558k)(0.27345)-1.29797(0.69269k)(0.09596)-

0.439392(1.3666k)(0.01714)+1.4991(2.8162k)(0.16162)

a14= -1.32101(1.8944k)(0.12649)+13.4888(1.7555k)(0.01139)-

1k(0.125)+0.426663(0.22558k)(0.16139)-1.29797(0.69269k)(0.09094)-

0.439392(1.3666k)(0.15940)+1.4991(2.8162k)(0.07905)

a15= 1.32101(1.8944k)(0.10963)+13.4888(1.7555k)(0.01357)-1k(2.68835*10^-7)-

0.426663(0.22558k)(0.21486)+1.29797(0.69269k)(0.11378)-

0.439392(1.3666k)(0.11487)+1.4991(2.8162k)(0.09275)

a16= 1.32101(1.8944k)(0.0089)-

13.4888(1.7555k)(0.01422)+1k(0.125)+0.426663(0.2255k)(0.23704)+1.29797(0.69269k)

(0.03297)-0.439392(1.3666k)(0.2007)+1.4991(2.8162k)(0.061)

a17= 1.32101(1.8944k)(0.16395)+13.4888(1.7555k)(0.00071)-

1k(0.125)+0.426663(0.22558k)(0.44198)+1.29797(0.69269k)(0.03532)+0.439392(1.366

6k)(0.0995)+1.4991(2.8162k)(0.13355)

a21= -

0.573398(1.8944k)(0.21658)+11.7333(1.7555k)(0.00961)+2(1k)(0.125)+0.20108(0.2255

8k)(0.18857)+0.605281(0.69269k)(0.04584)+0.927201(1.3666k)(0.04372)+1.31712(2.8

162k)(0.20020)

13
a22= -0.573398(1.8944k)(0.09401)-11.7333(1.7555k)(0.00836)-2(1k)(0.25)-

0.20108(0.22558k)(0.08887)+0.605281(0.69269k)(0.02138)+0.927201(1.3666k)(0.0922

6)+1.31712(2.8162k)(0.1759)

a23= 0.573398(1.8944k)(0.23072)+11.7333(1.7555k)(0.00578)+2(1k)(3.5889*10^-

7)+0.20108(0.22558k)(0.27345)+0.605281(0.69269k)(0.09596)-

0.927201(1.3666k)(0.01714)+1.31712(2.8162k)(0.16162)

a24= -0.573398(1.8944k)(0.12649)-11.7333(1.7555k)(0.01139)+2(1k)(0.125)-

0.20108(0.22558k)(0.16139)+0.605281(0.69269k)(0.09094)-

0.927201(1.3666k)(0.11487)+1.31712(2.8162k)(0.07905)

a25= 0.573398(1.8944k)(0.10963)-11.7333(1.7555k)(0.01357)+2(1k)(2.68835*10^-

7)+0.20108(0.22558k)(0.21486)-0.605281(0.69269k)(0.11378)-

0.927201(1.3666k)(0.11487)+1.31712(2.8162k)(0.09275)

a26= 0.573398(1.8944k)(0.0089)+11.7333(1.7555k)(0.01422)-2(1k)(0.125)-

0.20108(0.22558k)(0.23704)-0.605281(0.69269k)(0.03297)-

0.927201(1.3666k)(0.2007)+1.31712(2.8162k)(0.061)

a27= 0.573398(1.8944k)(0.16395)-11.7333(1.7555k)(0.00071)+2(1k)(0.125)-

0.20108(0.22558k)(0.44198)-

0.605281(0.69269k)(0.03532)+0.927201(1.3666k)(0.0995)+1.31712(2.8162k)(0.13355)

a31= 1.40725(1.8944k)(0.21658)-8.1092(1.7555k)(0.00961)-

0.618697(0.22558k)(0.18857)-2.71725(0.69269k)(0.04584)-

0.172286(1.3666k)(0.04372)+1.21018(2.8162k)(0.2002)

14
a32=

1.40725(1.8944k)(0.09401)+8.1092(1.7555k)(0.00836)+0.618697(0.22558k)(0.08887)+

2.71725(0.69269k)(0.02138)-0.172286(1.3666k)(0.09226)+1.21018(2.8162k)(0.1759)

a33= -1.40725(1.8944k)(0.23072)-8.1092(1.7555k)(0.00578)-

0.618697(0.22558k)(0.27345)+2.71725(0.69269k)(0.09596)+0.172286(1.3666k)(0.0171

4)+1.21018(2.8162k)(0.16162)

a34=

1.40725(1.8944k)(0.12649)+8.1092(1.7555k)(0.01139)+0.618697(0.22558k)(0.16139)+

2.71725(0.69269k)(0.09094)+0.172286(1.3666k)(0.15940)+1.21018(2.8162k)(0.07905)

a35= -1.40725(1.8944k)(0.10963)+8.1092(1.7555k)(0.01357)-

0.618697(0.22558k)(0.21486)-

2.71725(0.69269k)(0.11378)+0.172286(1.3666k)(0.11487)+1.21018(2.8162k)(0.09275)

a36= -1.40725(1.8944k)(0.0089)-

8.1092(1.7555k)(0.01422)+0.618697(0.22558k)(0.23704)-

2.71725(0.69269k)(0.03297)+0.172286(1.3666k)(0.2007)+1.21018(2.8162k)(0.061)

a37= -

1.40725(1.8944k)(0.16395)+8.1092(1.7555k)(0.00071)+0.618697(0.22558k)(0.44198)-

2.71725(0.69269k)(0.03532)-0.172286(1.3666k)(0.0995)+1.21018(2.8162k)(0.13355)

a41= -0.771503(1.8944k)(0.21658)+15.9914(1.7555k)(0.00961)-

1k(0.125)+0.36515(0.22558k)(0.18857)-2.57491(0.69269k)(0.04584)-

1.60204(1.3666k)(0.04372)+0.59192(2.8162k)(0.20020)

15
a42= -0.771503(1.8944k)(0.09401)-15.9914(1.7555k)(0.00836)+1k(0.25)-

0.36515(0.22558k)(0.08887)+2.57491(0.69269k)(0.02138)-

1.60204(1.3666k)(0.09226)+0.59192(2.8162k)(0.17590)

a43= 0.771503(1.8944k)(0.23072)+15.9914(1.7555k)(0.00578)-1k(3.5889*10^-

7)+0.36515(0.22558k)(0.27345)+2.57491(0.69269k)(0.09596)+1.60204(1.3666k)(0.017

14)+0.59192(2.8162k)(0.16162)

a44= -0.771503(1.8944k)(0.12649)-15.9914(1.7555k)(0.01139)-1k(0.125)-

0.36515(0.22558k)(0.16139)+2.57491(0.69269k)(0.09094)+1.60204(1.3666k)(0.15940)

+0.59192(2.8162k)(0.07905)

a45= 0.771503(1.8944k)(0.10963)-15.9914(1.7555k)( 0.01357)-1k(2.68835*10^-

7)+0.36515(0.22558k)(0.21486)-

2.57491(0.69269k)(0.11378)+1.60204(1.3666k)(0.11487)+0.59192(2.8162k)(0.09275)

a46= 0.771503(1.8944k)(0.0089)+15.9914(1.7555k)(0.01422)+1k(0.125)-

0.36515(0.22558k)(0.23704)-

2.57491(0.69269k)(0.03297)+1.60204(1.3666k)(0.2007)+0.59192(2.8162k)(0.061)

a47= 0.771503(1.8944k)( 0.16395)-15.9914(1.7555k)(0.00071)-1k(0.125)-

0.36515(0.22558k)(0.44198)-2.57491(0.69269k)(0.03532)-

1.60204(1.3666k)(0.0995)+0.59192(2.8162k)(0.13355)

a51= 0.668664(1.8944k)(0.21658)+19.0558(1.7555k)(0.00961)-

0.486135(0.22558k)(0.18857)+3.22163(0.69269k)(0.04584)-

1.15444(1.3666k)(0.04372)+0.694512(2.8162k)(0.2002)

16
a52= 0.668664(1.8944k)(0.09401)-

19.0558(1.7555k)(0.00836)+0.486135(0.22558k)(0.08887)-

3.22163(0.69269k)(0.02138)-1.15444(1.3666k)(0.09226)+0.694512(2.8162k)(0.1759)

a53= -0.668664(1.8944k)(0.23072)+19.0558(1.7555k)(0.00578)-

0.486135(0.22558k)(0.27345)-

3.22163(0.69269k)(0.09596)+1.15444(1.3666k)(0.01714)+0.694512(2.8162k)(0.16162)

a54= 0.668664(1.8944k)(0.12649)-

19.0558(1.7555k)(0.01139)+0.486135(0.22558k)(0.16139)-

3.22163(0.69269k)(0.09094)+1.15444(1.3666k)(0.15940)+0.694512(2.8162k)(0.07905)

a55= -0.668664(1.8944k)(0.10963)-19.0558(1.7555k)(0.01357)-

0.486135(0.22558k)(0.21486)+3.22163(0.69269k)(0.11378)+1.15444(1.3666k)(0.11487)

+0.694512(2.8162k)(0.09275)

a56= -

0.668664(1.8944k)(0.00890)+19.0558(1.7555k)(0.01422)+0.486135(0.22558k)(0.23704)

+3.22163(0.69269k)(0.03297)+1.15444(1.3666k)(0.2007)+0.694512(2.8162k)(0.061)

a57=-0.668664(1.8944k)(0.16395)-

19.0558(1.7555k)(0.00071)+0.486135(0.22558k)(0.44198)+3.22163(0.69269k)(0.03532)

-1.15444(1.3666k)(0.0995)+0.694512(2.8162k)(0.13355)

a61=0.0542857(1.8944k)(0.21658)-

19.964(1.7555k)(0.00961)+1k(0.125)+0.536326(0.22558k)(0.18857)+0.933625(0.69269
k
)(0.04584)-2.01705(1.3666k)(0.04372)+0.456794(2.8162k)(0.2002)

17
a62= 0.0542857(1.8944k)(0.09401)+19.964(1.7555k)(0.00836)-1k(0.25)-

0.536326(0.22558k)(0.08887)-0.933625(0.69269k)(0.02138)-

2.01705(1.3666k)(0.09226)+0.456794(2.8162k)(0.1759)

a63=-0.0542857(1.8944k)(0.23072)-19.964(1.7555k)(0.00578)+3.5889*10^-

7+0.536326(0.22558k)(0.27345)-

0.933625(0.69269k)(0.09596)+2.01705(1.3666k)(0.01714)+0.456794(2.8162k)(0.16162)

a64=0.0542857(1.8944k)(0.12649)+19.964(1.7555k)(0.01139)+1k(0.125)-

0.536326(0.22558k)(0.16139)-

0.933625(0.69269k)(0.09094)+2.01705(1.3666k)(0.1594)+0.456794(2.8162k)(0.07905)

a65=-0.0542857(1.8944k)(0.10963)+19.964(1.7555k)(0.01357)+1k(2.68835*10^-

7)+0.536326(0.22558k)(0.21486)+0.933625(0.69269k)(0.11378)+2.01705(1.3666k)(0.1

1487)+0.456794(2.8162k)(0.09275)

a66=-0.0542857(1.8944k)(0.0089)-19.964(1.7555k)(0.01422)-1k(0.125)-

0.536326(0.22558k)(0.23704)+0.933625(0.69269k)(0.03297)+2.01705(1.3666k)(0.2007)

+0.456794(2.8162k)(0.061)

a67=-0.0542857(1.8944k)(0.16395)+19.964(1.7555k)(0.00071)+1k(0.125)-

0.536326(0.22558k)(0.44198)+0.933625(0.69269k)(0.03532)-

2.01705(1.3666k)(0.0995)+0.456794(2.8162k)(0.13355)

a71= 1.8944k(0.21658)+1.7555k(0.00961)-

1k(0.125)+0.22558k(0.18857)+0.69269k(0.04584)+1.3666k(0.04372)+2.8162k(0.2002)

a72= 1.8944k(0.09401)-1.7555k(0.00836)+1k(0.25)-0.22558k(0.08887)-

0.69269k(0.02138)+1.3666k(0.09226)+2.8162k(0.1759)

18
a73=-1.8944k(0.23072)+1.7555k(0.00578)-1k(3.5889*10^-7)+0.22558k(0.27345)-

0.69269k(0.09596)-1.3666k(0.01714)+2.8162k(0.16162)

a74= 1.8944k (0.12649)-1.7555k (0.01139)-1k (0.125)-0.22558k (0.16139)-0.69269k

(0.09094)-1.3666k (0.15940) +2.8162k (0.07905)

a75=-1.8944k(0.10963)-1.7555k(0.01357)-1k(2.68835*10^-

7)+0.22558k(0.21486)+0.69269k(0.11378)- 1.3666k(0.11487)+2.8162k(0.09275)

a76= -1.8944k(0.0089)+1.7555k(0.01422)+1k(0.125)-

0.22558k(0.23704)+0.69269k(0.03297)-1.3666k(0.2007)+2.8162k(0.061)

a77= -1.8944k(0.16395)-1.7555k(0.00071)-1k(0.125)-

0.22558k(0.44198)+0.6926k(0.03532)+1.3666k(0.0995)+2.8162k(0.13355)

19
7. Una vez ya obtenida la matriz podemos obtener la tabla de la cantidad de 23-trayectoria’s entre una zona y otra.

De P a P De P a T DE P a C De P a E De P a B De P a M De P a S
6599425392 5798797428 5328969780 2605772200 3058195850 2010988466 4403385672

De T a P De T a T De T a C De T a E De T a B De T a M De T a S
5798703611 5094915603 4681801596 2289516715 2686663814 1766996339 3868607326

De C a P De C a T De C a C De C a E De C a B De C a M De C a S
5328826713 4681751615 4300554738 2104305062 2468123912 1623376357 3553747776

De E a P De E a T De E a C De E a E De E a B De E a M De E a S
2605739873 2289525263 2104335465 1028712507 1207474715 794171836 1738770048

De B a P De B a T De B a C De B a E De B a B De B a M De B a S
3058190982 2686702940 2468186295 1207487751 1416337658 931786073 2039513299

De M a P De M a T De M a C De M a E De M a B De M a M De M a S
2011099700 1767122695 1623509731 794225618 931839079 612669171 1341632042

De S a P De S a T De S a C De S a E De S a B De S a M De S a S
4403280017 3868577056 3553757920 1738749893 2039467586 1341482768 2936606973

20
8. Por ultimo obtenemos la tabla de la cantidad de 50-trayectoria’s entre una zona y otra.

De P a P De P a T DE P a C De P a E De P a B De P a M De P a S
9.12997x1021 8.02179x1021 7.37056x1021 3.60502x1021 4.22979x1021 2.78186x1021 6.09045x1021

De T a P De T a T De T a C De T a E De T a B De T a M De T a S
8.02166x1021 7.048x1021 6.47583x1021 3.16739x1021 3.71633x1021 2.44416x1021 5.35111x1027

De C a P De C a T De C a C De C a E De C a B De C a M De C a S
7.37036x1021 6.47576x1021 5.95004x1021 2.91022x1021 3.41459x1021 2.24571x1021 4.91664x1023

De E a P De E a T De E a C De E a E De E a B De E a M De E a S
3.60497x1021 3.1674x1021 2.91027x1021 1.42344x1021 1.67014x1021 1.09842x1021 2.40481x1021

De B a P De B a T De B a C De B a E De B a B De B a M De B a S
4.22979x1021 3.71638x1021 3.41468x1021 1.67015x1021 1.9596x1021 1.2888x1021 2.82162x1021

De M a P De M a T De M a C De M a E De M a B De M a M De M a S
2.78201x1021 2.44434x1021 2.2459x1021 1.09849x1021 1.28887x1021 8.47666x1020 1.85583x1021

De S a P De S a T De S a C De S a E De S a B De S a M De S a S
6.0903x1021 5.35107x1021 4.91666x1021 2.40479x1021 2.82156x1021 1.85569x1021 4.06274x1021

21
  6.6 x10 9 5.8 x10 9 5.3x10 9 2.6 x10 9 3x10 9 2 x10 9 4.4 x10 9 
 
 5.8 x10 9 5.1x10 9 4.7 x10 9 2.3x10 9 2.7 x10 9 1.8 x10 9 3.9 x10 9 
 5.3x10 9 4.7 *10 9 4.3x10 9 2.1x10 9 2.5 x10 9 1.6 x10 9 3.6 x10 9 

A23 =  2.6 x10 9 2.3x10 9 2.1x10 9 10 9 1.2 x10 9 7.9 x108 1.7 x10 9 
 9 
 3x10 2.7 x10 9 2.5 x10 9 1.2 x10 9 1.4 x10 9 9.3x10 9 2 x10 9 
 2 x10 9 1.8 x10 9 1.6 x10 9 7.9 x108 9.31x108 6.1x108 1.3x10 9 
 
 4.4 x10
9
3.9 x10 9 3.6 x10 9 1.7 x10 9 2 x10 9 1.3x10 9 2.9 x10 9 

 9.1x1021 8 x1021 7.4 x1021 3.6 x1021 4.2 x1021 2.8 x1021 6.1x1021 
 
 8 x1021 7 x1021 6.5 x1021 3.2 x1021 3.7 x1021 2.4 x1021 5.4 x1021 
 7.4 x1021 6.5 x1021 6 x1021 2.9 x1021 3.4 x1021 2.2 x1021 4.9 x1021 

A50 =  3.6 x1021 3.2 x1021 2.9 x1021 1.4 x1021 1.7 x1021 1.1x1021 2.4 x1021 
 21 
 4.2 x10 3.7 x1021 3.4 x1021 1.7 x1021 2 x1021 1.3x1021 2.8 x1021 
 2.8 x1021 2.4 x1021 2.2 x1021 1.1x1021 1.3x1021 8.5 x1020 1.8 x1021 
 
 6.1x10
21
5.4 x1021 4.9 x1021 2.4 x1021 2.8 x1021 1.8 x1021 4.1x1021 

22
 Capítulo V

Conclusiones y Recomendaciones
5. CONCLUSIONES.

En conclusión, se puede decir que lo esencial para encontrar el número de vías

necesarias que hay que recorrer entre cada destino fue la diagonalización de la matriz de

adyacencia obtenida en un principio. Cabe recalcar que el orden en el que se hubiera

tomado a los lugares de destino como vértice era irrelevante ya que, a pesar de resultar

con una matriz de adyacencia aparentemente distinta, al realizar el proceso de

diagonalización, este hubiera dado el mismo resultado de 23 y 50-trayectorias.

Hay algunos puntos que tomar en cuenta en el trabajo de investigación. El primero recae

en los valores propios obtenidos en base al polinomio característico establecido. Si bien

es cierto que se utilizó la gráfica para poder encontrar las coordenadas de estos puntos

(ver Apéndice #1), se realizó una aproximación de 4 decimales para encontrar el

número de 23 y 50-trayectorias resultantes de las respectivas matrices presentadas

anteriormente. No obstante, al comparar los valores obtenidos con los valores teóricos

obtenidos de un programa de cálculo matricial, se observa que la diferencia no es mucha

pues al redondear los valores en términos de 𝑥109 , estos son similares (ver Apéndice

#2).

Se debe considerar que el uso de programas tales como Symbolab o MATLAB para

obtener una mejor eficacia al momento de resolver el problema ya que fue de utilidad en

varios pasos. Entre ellos está el de representar de manera gráfica el polinomio

característico con el fin de encontrar los valores propios de la matriz de adyacencia, el

proceso de escalonar las matrices para encontrar las bases de los vectores propios de

cada valor propio y la multiplicación de las matrices C, diagonal Dk y la inversa C-1.

23
 Bibliografía

Grossman, S., & Flores, J. (2012). Algebra Lineal Grossman 7ma Edición. México: Mc Graw Hill.

Ramirez, A., Ospina, D., & Ocampo, D. (s.f.). Obtenido de

https://sites.google.com/site/aplicaciongrafos/

Universidad Autónoma de Madrid. (s.f.). UAM. Obtenido de

https://www.uam.es/personal_pdi/ciencias/gallardo/capi9-grafos-0910.pdf

24
 Apéndice

Apéndice #1: Gráfica del polinomio característico

Figura 5: Gráfico del polinomio característico

25
Apéndice #2: Matrices A23 y A50

Matriz A23

Matriz A50

26