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

¡Te damos la bienvenida a Scribd!

  • 56 vistas

    EjercicioD - Unidad 3 - MateDis

    Cargado por

    Yecid Morales
    Este documento presenta 5 tareas relacionadas con grafos y árboles. La primera tarea describe formalmente un grafo y calcula el grado y paridad de sus vértices. La segunda explica la diferencia entre dígrafo, grafo y multígrafo, y determina si un multígrafo dado es grafo o multígrafo. La tercera construye un grafo a partir de una matriz de adyacencia. La cuarta identifica los componentes de un árbol dado y describe las relaciones entre sus vértices. La quinta explica los conceptos de circuitos eulerian

    Copyright:

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

    EjercicioD - Unidad 3 - MateDis

    Cargado por

    Yecid Morales
    56 vistas7 páginas
    Este documento presenta 5 tareas relacionadas con grafos y árboles. La primera tarea describe formalmente un grafo y calcula el grado y paridad de sus vértices. La segunda explica la diferencia entre dígrafo, grafo y multígrafo, y determina si un multígrafo dado es grafo o multígrafo. La tercera construye un grafo a partir de una matriz de adyacencia. La cuarta identifica los componentes de un árbol dado y describe las relaciones entre sus vértices. La quinta explica los conceptos de circuitos eulerian

    Título original

    EjercicioD_unidad 3_MateDis

    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?

    Este documento presenta 5 tareas relacionadas con grafos y árboles. La primera tarea describe formalmente un grafo y calcula el grado y paridad de sus vértices. La segunda explica la diferencia entre dígrafo, grafo y multígrafo, y determina si un multígrafo dado es grafo o multígrafo. La tercera construye un grafo a partir de una matriz de adyacencia. La cuarta identifica los componentes de un árbol dado y describe las relaciones entre sus vértices. La quinta explica los conceptos de circuitos eulerian

    Copyright:

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

    EjercicioD - Unidad 3 - MateDis

    Cargado por

    Yecid Morales
    Este documento presenta 5 tareas relacionadas con grafos y árboles. La primera tarea describe formalmente un grafo y calcula el grado y paridad de sus vértices. La segunda explica la diferencia entre dígrafo, grafo y multígrafo, y determina si un multígrafo dado es grafo o multígrafo. La tercera construye un grafo a partir de una matriz de adyacencia. La cuarta identifica los componentes de un árbol dado y describe las relaciones entre sus vértices. La quinta explica los conceptos de circuitos eulerian

    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

    Tarea 3: Grafos y árboles

    Autor:
    José Fernando Lanza Beltrán

    Tutor:
    Jadith Rovira

    UNAD.
    Departamento de Ciencias Básicas, Tecnología e Ingeniería.
    Ingeniería de sistemas
    Matemáticas Discretas
    204041_52
    2021
    1. Con el siguiente grafo:

    a. Describa formalmente el grafo


    G es un conjunto de 4 vértices y 5 arista así: V= ( P, Q,
    R, S) y e1={PQ}, e2{PR}, e3={PS}, e4{RQ}, e5{RS}
    G 4 =( 4,5)

    b. Halle el grado y paridad de cada vértice

    c. Verifique si cumple que la suma de los grados de los


    vértices de un grafo es igual a dos veces el número de
    aristas
    ∑ δ ( r )=2 E
    v ∈V

    (3+2+3+2) = 10
    2E = 2(5) = 10
    2.
    a. Responda lo siguiente: ¿Cuál es la diferencia entre
    dígrafo, grafo y multígrafo?

    Grafo: Consta de nodos y una sola arista entre estos


    Dígrafo: Consta de nodos y una sola arista con
    dirección entre estos
    Multígrafo: Consta de nodos y más de una arista
    entre estos

    b. Determine gráficamente si el multígrafo G4 = {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) ,(b , a), }

    Es un multígrafo, ya que entre los nodos a y b tenemos dos


    aristas
    3. Realice el grafo a partir de la información dada en la
    matriz de adyacencia y descríbalo formalmente:

    G es un conjunto de 5 vértices y 14 arista así:


    G=(V , E)
    G=(5 , 14)
    V =(a , b , c , d , e)
    e 1={aa }, e 2={ac }, e 3={ad }, e 4={ae }
    e 5={bb }, e 6={bc }, e 7={bd }
    e 8={ca }, e 9={cc }, e 10={cd }, e 11={de }
    e 12={ea }, e 13={eb }, e 14={ee }
    4. Para el siguiente árbol

    determine
    a. Nodos hoja: I, J, K, L, M, N
    Nodos rama: B, G, E, C, H, F
    b. La raíz del árbol: A
    c. Las relaciones entre vértices de un árbol enraizado.
     Relaciones de padre:
    A es padre de B, E y C
    B es padre de G
    E es padre de K y L
    C es padre de H y F
    G es padre de I y J
    H es padre de M
    F es padre de N
     Relaciones de Hijo
    B, E y C son hijo de A
    G es hijo de B
    K y L son hijos de E
    H y F son hijo de C
    I y J son hijos de G
    M es hijo de H
    N es hijo de F
     Relaciones de hermano:
    B, E y C son hermanos
    I y J son hermanos
    K y L son hermanos
    H y F son hermanos
    G, M y N no tienen hermanos
    d. Subárboles:

    e. La altura del árbol: 4


    5. Este ejercicio se sustentará por medio del vídeo. Consulte
    y explique con un ejemplo propio los conceptos de circuitos
    eulerianos y circuitos hamiltonianos.

    También podría gustarte