Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
GRAFOS
INTEGRANTES: DOCENTE:
JULIÁN RIERA MARISOL LAVEGLIA FRANCA
JULIO TINOCO PARALELO:
JENNIFER TORRES 3
KEVIN MOROCHO
PROBLEMÁTICA
En la ciudad de Guayaquil es prescindible un estudio de vialidad para
las avenidas que conectan a las partes principales de la ciudad, estas son:
• Las Peñas (P)
• Terminal Terrestre (T)
• Parque Centenario (C)
• Estadio Capwell (E)
• Estadio Monumental (B)
• CC San Marino (M)
• Parque Samanes (S)
Para ello, se requiere analizar cuantas rutas existen usando 23 y 50
carreteras directas.
EXPLICACIÓN DE GRAFOS
Teorema1. Si A es la matriz de adyacencia de un dígrafo G, entonces la
entrada (i,j) de A^K es igual al número de k-trayectorias dirigidas que
van del vértice i al j. (Universidad Nacional de Colombia, 2019)
0 1 1 0 0 0 0
1 0 1 1 0 1 0
1 1 0 0 0 1 0
𝐴= 0 1 0 0 1 0 0
0 0 0 1 0 0 1
0 1 1 0 0 0 1
0 0 0 0 1 1 0
HALLAR COVALORES
Para hallar los covalores, usaremos det(𝐴−𝜆𝐼)=𝑝(𝜆) y apoyados con el
software Symbolab y Matrix Reshish se dan los siguientes
procedimientos:
𝜆1 = −1
𝜆2 = −0.22558 …
𝜆3 = 2.81622 …
𝜆4 = 0.69269 …
−1 0 0 0 0 0 0
0 −0.22558. . 0 0 0 0 0
0 0 2.81622 0 0 0 0
𝐷= 0 0 0 −0.69269 0 0 0
0 0 0 0 −1.89440 0 0
0 0 0 0 0 1.36659 0
0 0 0 0 0 0 −1.7555
PROPUESTA SOLUCIÓN
Usando 23 carreteras directas.
𝐴23 = 𝐶𝐷 23 𝐶 −1
PROPUESTA SOLUCIÓN
Usando 50 carreteras directas.
𝐴50 = 𝐶𝐷 50 𝐶 −1