Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • ED EjerciciosGrafos

    Cargado por

    ARLEY MONTANA FIAGA
    8 vistas9 páginas
    grafos

    Título original

    ED EjerciciosGrafos (1)

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    grafos

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    8 vistas9 páginas

    ED EjerciciosGrafos

    Cargado por

    ARLEY MONTANA FIAGA
    grafos

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 9

    Ejercicios

    Msc. Nixon Duarte A.


    » Para el grafo de ejemplo, resolver según la
    información solicitada en la tabla.
    » Aristas = Arcos
    » 1) A y B son Isomorfos
    » 2) A y C son Isomorfos
    » 3) B y C son isomorfos
    » Sea G un grafo con 7 vértices y
    C=(v1,v3,v2,v4,v5,v7,v6,v1) un camino en G.
    » C es un camino hamiltoniano
    » C es un ciclo hamiltoniano
    » C no está bien definido

    » Dibujar el subgrafo asociado al camino

    También podría gustarte