Está en la página 1de 6

Universidad Abierta y a distancia de México

2021 Matemáticas Discretas (MT-MMDI-2101-B1-001)

Alumno: César Morgado Pérez


Licenciatura en Matemáticas
Matricula: ES202122366

Facilitador: Paula García Leija

Unidad 2. Teoría de Gráficas y Relaciones.


Actividad 2: Representaciones algebraicas de gráficas.
Actividad 2: Construcción de una gráfica de las alcaldías de la CDMX.
Instrucciones: A partir del siguiente mapa de las alcaldías de la Ciudad de México, obtén lo que se
te pide en cada inciso. Puedes realizar la gráfica a mano, con Paint o con Grafos. Las gráficas, así
como todo lo que se genere, deben ser claras y bien distinguibles. Consulta los documentos y
videos recomendados para el desarrollo de esta unidad.
1. Construye un grafo simple de las alcaldías de la Ciudad de México, en donde los vértices
sean las alcaldías y las aristas la conexión entre ellas; es decir, las aristas definirán si hay
colindancia o no la hay. Y contesta: ¿Cuántos vértices y cuántas aristas tiene la gráfica?

Gustavo
Azcapo
A.
tzalco
Madero

Cuauht Venustia
Miguel
émoc no
Hidalgo
Carranza

Cuajima Álvaro Benito


lpa Obregón Juárez Iztacalco

Coyoac Iztapala
La
án pa
Magdalena
Contreras

Tlalpan Tláhuac
Xochimilco

Milpa
Alta

Son 16 vértices y 33aristas.


2. Representa la gráfica de manera algebraica definiendo los conjuntos.
G=(V , A)→V ={ ? , ? ,? , … ,? } ∧ A={(? ,? ), (? , ?), …(? ,?) }
G= (V , A ) →V ={ Azcapotzalco , Gustavo A . Madero , Miguel Hidalgo ,Cuauhtémoc , Venustiano Carranza ,
Cuajimalpa , ÁlvaroObregón , Benito Juárez , Iztacalco , La MagdalenaContreras ,Coyoacán ,
Iztapalapa , Tlalpan, Xochimilco , Tláhuac , Milpa Alta}

A={( Azcapotzalco , Gustavo A . Madero ) , ( Azcapotzalco , Miguel Hidalgo ) ,
( Azcapotzalco ,Cuauhtémoc ) , ( Gustavo A . Madero , Azcapotzalco ) ,
( Gustavo A . Madero ,Cuauhtémoc ) , ( Gustavo A . Madero ,Venustiano Carranza ) ,
( Miguel Hidalgo , Azcapotzalco ) , ( Miguel Hidalgo , Cuauhtémoc ) ,
( Miguel Hidalgo ,Cuajimalpa ) , ( Miguel Hidalgo , Álvaro Obregón ) ,
( Miguel Hidalgo , Benito Juárez ) , ( Cuauhtémoc , Azcapotzalco )
( Cuauhtémoc , Gustavo A . Madero ) , ( Cuauhtémoc , Miguel Hidalgo ) ,
( Cuauhtémoc , Venustiano Carranza ) , (Cuauhtémoc , Benito Juárez ) ,
( Cuauhtémoc , Iztacalco ) , ( Venustiano Carranza , Gustavo A . Madero ) ,
( Venustiano Carranza , Cuauhtémoc ) , (Venustiano Carranza , Iztacalco ) ,
( Cuajimalpa , Miguel Hidalgo ) , ( Cuajimalpa , Álvaro Obregón ) ,
( ÁlvaroObregón , Miguel Hidalgo ) , ( Álvaro Obregón , Cuajimalpa ) ,
( ÁlvaroObregón , Benito Juárez ) , ( ÁlvaroObregón , La MagdalenaContreras ) ,
( ÁlvaroObregón ,Tlalpan ) , ( Álvaro Obregón , Coyoacán) ,
( Benito Juárez , Miguel Hidalgo ) , ( Benito Juárez , Cuauhtémoc ) ,
( Benito Juárez , Álvaro Obregón ) , ( Benito Juárez , Iztacalco ) ,
( Benito Juárez , Coyoacán ) , ( Benito Juárez , Iztapalapa ) ,
( Iztacalco ,Cuauhtémoc ) , ( Iztacalco , Venustiano Carranza ) ,
( Iztacalco , Benito Juárez ) , ( Iztacalco , Iztapalapa ) ,
( La MagdalenaContreras , ÁlvaroObregón ) , ( La MagdalenaContreras , Tlalpan ) ,
( Coyoacán , Álvaro Obregón ) , (Coyoacán , Benito Juárez ) ,
( Coyoacán , Iztapalapa ) , ( Coyoacán ,Tlalpan ) , ( Coyoacán, Xochimilco ) ,
( Iztapalapa , Benito Juárez ) , ( Iztapalapa , Iztacalco ) ,
( Iztapalapa , Coyoacán ) , ( Iztapalapa , Xochimilco ) ,
( Iztapalapa , Tláhuac ) , ( Tlalpan , La MagdalenaContreras ) ,
( Tlalpan , Álvaro Obregón ) , ( Tlalpan , Coyoacán ) , ( Tlalpan , Xochimilco ) , ( Tlalpan, Milpa Alta ) ,
( Xochimilco , Coyoacán ) , ( Xochimilco , Iztapalapa ) , ( Xochimilco ,Tlalpan ) , ( Xochimilco ,Tláhuac ) ,
( Xochimilco , Milpa Alta ) , ( Tláhuac , Milpa Alta ) , ( Tláhuac , Iztapalapa ) , ( Tláhuac , Xochimilco ) ,
( Milpa Alta, Tlalpan ) , ( Milpa Alta, Xochimilco ) , ( Milpa Alta ,Tláhuac ) }
3. Realiza la Matriz de adyacencia de la gráfica y obtén los grados de cada vértice.
La matriz es y en rojo se encuentra en grado correspondiente a cada vértice.

0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 3

| |
1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 3
1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 5
1 1 1 0 1 0 0 1 1 0 0 0 0 0 0 0 6
0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 3
0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 2
0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0 6
MA= 0 0 1 1 0 0 1 0 1 0 1 1 0 0 0 0 6
0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 4
0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 2
0 0 0 0 0 0 1 1 0 0 0 1 1 1 0 0 5
0 0 0 0 0 0 0 1 1 0 1 0 0 1 1 0 5
0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 1 5
0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 5
0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 3
0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 3

4. Contesta lo siguiente:
• ¿Cuál es la alcaldía más comunicada?
Son la Álvaro Obregón y la Benito Juárez
• ¿Cuál es la alcaldía más aislada?
Son Cuajimalpa y La Magdalena Contreras
5. Define dos caminos independientes que vayan de la alcaldía Gustavo A. Madero a la
alcaldía Milpa Alta.
P1= {Gustavo A . Madero−VenustianoCarranza−Iztacalco−Iztapalapa−Tláhuac−Milpa Alta }

P2= {Gustavo A . Madero−Cuauhtémoc−Benito Juárez−Coyoacán− Xochimilco−Milpa Alta }

6. ¿Cuál es el camino más corto entre las alcaldías Gustavo A. Madero y Milpa Alta? ¿Y cuál
es su longitud?
Existen 7 caminos con una longitud de 5, los cuales se colocan a continuación con el subíndice en
letra.
Pa= { Gustavo A . Madero−Venustiano Carranza−Iztacalco−Iztapalapa−Tláhuac −Milpa Alta }

Pb= { Gustavo A . Madero−Venustiano Carranza−Iztacalco −Iztapalapa− Xochimilco−Milpa Alta }

Pc = {Gustavo A . Madero−Cuauhtémoc−Iztacalco−Iztapalapa−Tláhuac−Milpa Alta }

Pd ={ Gustavo A . Madero−Cuauhtémoc−Iztacalco−Iztapalapa−Xochimilco−Milpa Alta }

Pe = {Gustavo A . Madero−Cuauhtémoc−Benito Juárez−Iztapalapa−Xochimilco−Milpa Alta }

Pe = {Gustavo A . Madero−Cuauhtémoc−Benito Juárez−Iztapalapa−Tláhuac−Milpa Alta }

Pf ={ Gustavo A . Madero−Cuauhtémoc−Benito Juárez−Coyoacán−Xochimilco−Milpa Alta }

Bibliografía
Álvarez Nuñez, M. F., & Parra Muñoz, J. A. (2013). Teoría de Grafos. Chilán: Facultad de educación
y humanidades, escuela de pedagogía en educación matemática.
Durán, G. (2008). Teoría de Grafos. Montevideo, Uruguay: FCEyN, UBA / CONICET. Obtenido de
http://cms.dm.uba.ar/academico/materias/2docuat2019/investigacion_operativa/2017/c
urso_grafos.pdf