Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 135 vistas

    MMDI U2 Actividad2 ROMM

    Cargado por

    rosalinda martinez
    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

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    MMDI U2 Actividad2 ROMM

    Cargado por

    rosalinda martinez
    135 vistas5 páginas
    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

    Título original

    MMDI_U2_Actividad2_ROMM.docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    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

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    135 vistas5 páginas

    MMDI U2 Actividad2 ROMM

    Cargado por

    rosalinda martinez
    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

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 5

    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