Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 209 vistas

    Ejercicios Con Grafos Dirigidos

    Cargado por

    Juan Carlos Zelaya Euceda
    El documento presenta ejercicios sobre grafos dirigidos y no dirigidos. Se piden determinar las matrices de adyacencia e incidencia para varios grafos. También se pide determinar si existe isomorfismo entre grafos mediante estas matrices. Se proveen ejemplos completos de las matrices para dos grafos.

    Copyright:

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

    Ejercicios Con Grafos Dirigidos

    Cargado por

    Juan Carlos Zelaya Euceda
    209 vistas7 páginas
    El documento presenta ejercicios sobre grafos dirigidos y no dirigidos. Se piden determinar las matrices de adyacencia e incidencia para varios grafos. También se pide determinar si existe isomorfismo entre grafos mediante estas matrices. Se proveen ejemplos completos de las matrices para dos grafos.

    Descripción original:

    ejemplo de grafos

    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 presenta ejercicios sobre grafos dirigidos y no dirigidos. Se piden determinar las matrices de adyacencia e incidencia para varios grafos. También se pide determinar si existe isomorfismo entre grafos mediante estas matrices. Se proveen ejemplos completos de las matrices para dos grafos.

    Copyright:

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

    Ejercicios Con Grafos Dirigidos

    Cargado por

    Juan Carlos Zelaya Euceda
    El documento presenta ejercicios sobre grafos dirigidos y no dirigidos. Se piden determinar las matrices de adyacencia e incidencia para varios grafos. También se pide determinar si existe isomorfismo entre grafos mediante estas matrices. Se proveen ejemplos completos de las matrices para dos grafos.

    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 7

    Catedrático

    Ing. Carlos Pérez

    Asignatura
    Matemáticas Discretas

    Presentado por:
    Juan Carlos Zelaya Euceda

    LUGAR Y FECHA
    Julio del 2017

    Catacamas, Olancho
    Ejercicios no dirigidos

    1. Dada la gráfica de un grafo no dirigido determinar:


    a. Matriz de adyacencia
    b. Matriz de incidencia
    Ejercicio numero 1

    Matriz de incidencia

    E1 E2 E3 E4 E5 E6 Grados
    V1 1 1 0 1 1 0 4
    V2 1 0 1 1 0 0 3
    V3 0 1 1 0 0 1 3
    V4 0 0 0 0 0 0 0
    V5 0 0 0 0 0 1 1

    Matriz adyacente

    V1 V2 V3 V4 V5 Grados
    V1 2 2 1 0 0 5
    V2 2 0 1 0 0 3
    V3 1 1 0 0 1 3
    V4 0 0 0 0 0 0
    V5 0 0 1 0 0 1
     Ejercicio numero 2

    Matriz incidente

    E1 E2 E3 E4 E5 E6 E7 E8 Grado
    s
    A 1 0 0 1 1 0 1 1 5
    B 1 1 0 0 0 1 1 0 4
    C 0 1 1 0 1 0 0 1 4
    D 0 0 1 1 0 1 0 0 3

    Matriz adyacente

    A b c d Grados
    A 0 2 2 1 5
    B 2 2 1 1 6
    C 2 1 0 1 4
    D 1 1 1 0 3

    Dada la gráfica de un grafo determinar isomorfismo mediante:

    a. Matriz de adyacencia.
    b. Matriz de incidencia.

    Ejercicio numero 1

    Mediante incidencia

    G1

    E1 E2 E3 E4 E5 E6 E7 Grados
    A 1 1 0 0 0 0 1 3
    B 0 0 1 0 1 0 0 2
    C 0 0 0 1 1 0 1 3
    D 1 0 1 1 0 1 0 4
    E 0 1 0 0 0 1 0 2

    G2

    x1 x2 x3 x4 x5 x6 x7 Grados
    A 1 1 0 0 0 0 1 3
    B 0 0 1 0 1 0 0 2
    C 0 0 0 1 1 0 1 3
    D 1 0 1 1 0 1 0 4
    E 0 1 0 0 0 1 0 2

    Si existe isomorfismo

    Ejercicio numero 2

    Mediante adyacente

    G1

    A B C D E Grados
    A 0 0 1 1 1 3
    B 0 0 1 1 0 2
    C 1 1 0 1 0 3
    D 1 1 1 0 1 4
    E 1 0 0 1 0 2

    G2

    A B C D E Grados
    A 0 0 1 1 1 3
    B 0 0 1 1 0 2
    C 1 1 0 1 0 3
    D 1 1 1 0 1 4
    E 1 0 0 1 0 2
    Si existe isomorfismo

    Ejercicios con grafos dirigidos

    1. Dada la gráfica de un grafo dirigido determinar:


    a. Matriz de adyacencia.
    b. Matriz de incidencia.

    Matriz Incidencia

    E1 E2 E3 E4 E5 E6
    V1 +-1 -1 0 0 0 -1
    V2 0 1 +-1 1 1 0
    V3 0 0 0 -1 -1 1

    Matriz adyacencia

    V1 V2 V3
    V1 1 1 1
    V2 0 1 0
    V3 0 2 0
    2. Dada la gráfica de grafo dirigido determinar:
    a. Matriz de adyacencia.
    b. Matriz de incidencia.

    Matriz incidencia

    E1 E2 E3 E4 E5
    V1 -1 -1 0 0 0
    V2 0 0 1 1 +-1
    V3 1 1 -1 1 0

    Matriz adyacencia

    V1 V2 V3 Grados
    V1 0 0 2 2
    V2 0 1 1 2
    V3 0 1 0 1

    También podría gustarte