Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 9 vistas

    Ejercicio 2

    Cargado por

    Ender Mendoza Acosta

    Copyright:

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

    Ejercicio 2

    Cargado por

    Ender Mendoza Acosta
    9 vistas2 páginas

    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?

    Copyright:

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

    Ejercicio 2

    Cargado por

    Ender Mendoza Acosta

    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 2

    a) Describa y represente gráficamente ¿Cuál es la diferencia entre un dígrafo, un grafo y un

    multígrafo?
    b) Determine gráficamente si el multígrafo G1= {V, E}, es grafo o multígrafo, donde V = {a, b,
    c, d} y E = {{a, b}, {a, c}, {a, d}, {b, c}, {c, d}, {d, d}}

    Solucion

    a) Describa y represente gráficamente ¿Cuál es la diferencia entre un dígrafo, un grafo y un


    multígrafo?

    Dígrafo: Dígrafo o grafo dirigido es un grafo cuyas aristas tienen una dirección.

    Grafo: Se define de un conjunto finito de puntos llamados vértices, y un conjunto finito de


    líneas llamadas aristas. Cada una de las cuales conecta dos vértices.

    Multígrafo: Es un grafo que está facultado para tener múltiples aristas, es decir, aristas que
    relacionan los mismos nodos.
    b) Determine gráficamente si el multígrafo G1= {V, E}, es grafo o multígrafo, donde V = {a, b,
    c, d} y E = {{a, b}, {a, c}, {a, d}, {b, c}, {c, d}, {d, d}}

    Es un multígrafo

    También podría gustarte