Scribd
Cargar
187 vistas5 páginas

MMDI U2 Actividad2 ROMM

El documento describe una actividad sobre teoría de grafos. Se construye un grafo que representa las alcaldías de la Ciudad de México como vértices y las conexiones entre ellas como aristas. El grafo tiene 16 vértices y 32 aristas. Se representa algebraicamente mediante conjuntos V y A. La matriz de adyacencia muestra las conexiones entre cada par de alcaldías. Las alcaldías más comunicadas son Álvaro Obregón, Benito Juárez y Cuauhtémoc. Las más aisladas son Cuajimalpa y Magdalena Contr

Cargado por

rosalinda martinez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
187 vistas5 páginas

MMDI U2 Actividad2 ROMM

El documento describe una actividad sobre teoría de grafos. Se construye un grafo que representa las alcaldías de la Ciudad de México como vértices y las conexiones entre ellas como aristas. El grafo tiene 16 vértices y 32 aristas. Se representa algebraicamente mediante conjuntos V y A. La matriz de adyacencia muestra las conexiones entre cada par de alcaldías. Las alcaldías más comunicadas son Álvaro Obregón, Benito Juárez y Cuauhtémoc. Las más aisladas son Cuajimalpa y Magdalena Contr

Cargado por

rosalinda martinez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Semestre 2 Matemáticas discretas

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

Actividad 2. Representaciones algebraicas de gráficas

Rosalinda Martínez Muñoz ES1821012221 MT-MMDI-2002-B1-001

Paula García Leija


Entrega 3 de Agosto

Teoría de grafos:

Actividad 2: Construcción de una gráfica de las alcaldías de la CDMX.

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?
32 aristas y 16 vértices

2. Representa la gráfica de manera algebraica definiendo los conjuntos.

G= (V , A ) →V { ? ,? ,? … ? } y A=¿

V = {Álvaro Obregón, Azcapotzalco, Benito Juárez, Coyoacán, Cuajimalpa, Cuauhtémoc, Gustavo A.


Madero, Iztacalco, Iztapalapa, Magdalena Contreras, Miguel Hidalgo, Milpa Alta, Tláhuac, Tlalpan,
Venustiano Carranza, Xochimilco}

V = {8, 2, 6, 11, 9, 3, 1, 5, 12, 10, 7, 16, 13, 15, 4, 14}


A = {(1,2), (1,3), (1,4), (2,3), (2,7), (3,4), (3,5), (3,6) , (4,5) , (5,6), (5,11), (5,12), (6,8), (6,11), (7,3),
(7,6), (7,8), ( 8,9) (8,10), (8,11), (11,10), (11,12), (11,15), (13,12), (13,16), (14,12), (14,13), (14,16),
(15,10), (15,12), (15,14), (15,16)}

3. Realiza la Matriz de adyacencia de la gráfica y obtén los grados de cada vértice.

AO Az BJ Co Cu Cuau GAM Izta Iztap MC MH MA Tlah Tlal VC X


c
A0 0 0 1 1 1 0 0 0 0 1 1 0 0 1 0 0
Az 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0
BJ 1 0 0 1 0 1 0 1 1 0 1 0 0 0 0 0
Co 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1
Cu 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
Cuau 0 1 1 0 0 0 1 1 0 0 1 0 0 0 1 0
GAM 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0
Iztac 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0
Iztap 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1
MC 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
MH 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0
MA 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1
Tlah 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1
Tlalp 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1
VC 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0
X 0 0 0 1 0 0 0 0 1 0 0 1 1 1 0 0

4. Contesta lo siguiente:

• ¿Cuál es la alcaldía más comunicada? Álvaro Obregón, Benito Juárez y Cuauhtémoc

• ¿Cuál es la alcaldía más aislada? Cuajimalpa y Magdalena Contreras

5. Define dos caminos independientes que vayan de la alcaldía Gustavo A. Madero a la alcaldía
Milpa Alta.

 Venustiano Carranza, Iztacalco, Iztapalapa, Xochimilco Milpa Alta


 Cuauhtémoc, Benito Juárez, Coyoacán, Tlalpan y 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? Venustiano Carranza, iztacalco, Iztapalapa, Xochimilco y Milpa alta. 42 Kilómetros

También podría gustarte