Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 1K vistas

    Tarea - 3 - Matematicas - Discretas-Jonathan Ramirez

    Cargado por

    Jonathan Ramirez
    El documento presenta 5 ejercicios de grafos y árboles que deben ser resueltos por 5 estudiantes diferentes. Cada estudiante debe resolver los 5 ejercicios y subir un video explicando el ejercicio 5. Los ejercicios involucran describir grafos, calcular grados de vértices, identificar raíces y nodos de árboles, y explicar conceptos como árbol enraizado.

    Copyright:

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

    Tarea - 3 - Matematicas - Discretas-Jonathan Ramirez

    Cargado por

    Jonathan Ramirez
    1K vistas9 páginas
    El documento presenta 5 ejercicios de grafos y árboles que deben ser resueltos por 5 estudiantes diferentes. Cada estudiante debe resolver los 5 ejercicios y subir un video explicando el ejercicio 5. Los ejercicios involucran describir grafos, calcular grados de vértices, identificar raíces y nodos de árboles, y explicar conceptos como árbol enraizado.

    Título original

    TAREA_3_MATEMATICAS_DISCRETAS-JONATHAN RAMIREZ

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta 5 ejercicios de grafos y árboles que deben ser resueltos por 5 estudiantes diferentes. Cada estudiante debe resolver los 5 ejercicios y subir un video explicando el ejercicio 5. Los ejercicios involucran describir grafos, calcular grados de vértices, identificar raíces y nodos de árboles, y explicar conceptos como árbol enraizado.

    Copyright:

    © All Rights Reserved
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    1K vistas9 páginas

    Tarea - 3 - Matematicas - Discretas-Jonathan Ramirez

    Cargado por

    Jonathan Ramirez
    El documento presenta 5 ejercicios de grafos y árboles que deben ser resueltos por 5 estudiantes diferentes. Cada estudiante debe resolver los 5 ejercicios y subir un video explicando el ejercicio 5. Los ejercicios involucran describir grafos, calcular grados de vértices, identificar raíces y nodos de árboles, y explicar conceptos como árbol enraizado.

    Copyright:

    © All Rights Reserved
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    de 9

    Ejercicios Tarea 3: Grafos y árboles

    Instrucciones.
    Escoger un grupo de ejercicios, Estudiante A, Estudiante B, etc. y anunciarlo en el
    foro de discusión para que no se presenten repeticiones.
    Los cuatro primeros ejercicios de grafos y árboles son para realizar realimentación en
    el foro de discusión de la tarea 3.
    El ejercicio 5 deberá ser sustentado a través de un vídeo. El enlace correspondiente
    deberá anotarse en el trabajo escrito al final, después del desarrollo de los ejercicios
    de grafos y árboles.

    Observaciones para tener en cuenta en el vídeo de sustentación.

    Desarrollo de video de sustentación abordando la solución al ejercicio cinco (5).


    El ejercicio deberá ser de autoría propia.
    El video deberá ser de autoría del estudiante, con captura de la pantalla y voz de
    sustentación del estudiante y deberá tener una duración no mayor a 3 minutos.
    Mostrar en la pantalla al inicio el documento de identidad.
    El enlace del vídeo deberá aparecer escrito en el trabajo escrito.
    ESTUDIANTE A
    1. Con el siguiente grafo:

    B C G1
    A
    D

    a. Describa formalmente el grafo


    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

    2. a) Responda lo siguiente: ¿Cuál es la diferencia entre dígrafo, grafo y multígrafo?


    b) Determine gráficamente si el multígrafo G1= {V, E}, es o no es grafo, donde
    V = {a, b, c, d} y E = {(a, b), (a, c), (a, d), (b, c), (c, d)}
    3. Realice el grafo a partir de la información dada en la matriz de adyacencia:
    a b c d e
    a 1 0 1 1 1

    b 0 1 1 1 0

    c 1 0 0 0 1
    d 1 1 0 0 0
    e 0 0 0 0 1

    4. Para el siguiente árbol

    determine
    a. Nodos hoja, nodos rama.
    b. La raíz del árbol
    c. Las relaciones entre vértices de un árbol enraizado.
    d. Subárboles
    e. La altura del árbol
    5. Explique el concepto de árbol enraizado y las relaciones entre vértices de un árbol
    enraizado del árbol del ejercicio anterior.
    Este ejercicio se sustentará por medio del vídeo.

    ESTUDIANTE B
    1. Con el siguiente grafo:

    G I
    H

    G2 F

    a. Describa formalmente el grafo


    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
    SOLUCIÓN:

    a. Describa formalmente el grafo

    VERTICES

    V (G )  {F , G , H , I }
    ARISTAS

    E (G )  {( F , G ), ( F , H ), ( F , I ), (G , H ), ( H , I )}

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

    GRADO DEL VERTICE (número de aristas)

    deg(v)  5

    vértices disyuntos (pares e impares)

    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

     deg(u )  2  Card ( E (G ))
    uV ( G )

    Para este grafo se tiene:

    deg( F )  3 deg(G )  2 deg( H )  3 deg( I )  2

    El resultado es igual a 10, dos veces el número de aristas.

    2. a) Responda lo siguiente: ¿Cuál es la diferencia entre dígrafo, grafo y multígrafo?


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

    SOLUCIÓN:

    a. ¿Cuál es la diferencia entre dígrafo, grafo y multígrafo?

    RTA/ Un grafo dirigido o dígrafo es un tipo de grafo en el cual las aristas tienen


    un sentido definido, a diferencia del grafo no dirigido, en el cual las aristas
    son relaciones simétricas y no apuntan en ningún sentido, el multígrafo o
    pseudografo es un grafo que está facultado para tener aristas múltiples; es
    decir, aristas que relacionan los mismos nodos.

    b. Determine gráficamente si el multígrafo G2= {V, E}, es o no es grafo, donde


    V = {a, b, c, d} y E = {(a, b), (a, c), (a, d), (b, c), (c, d), (d, c)}

    RTA/ Es un grafo dirigido, DIGRAFO


    3.Realice el grafo a partir de la información dada en la matriz de adyacencia:

      a b c d e
    a 1 0 1 0 1
    b 0 0 1 0 1
    c 1 0 1 1 1
    d 0 1 0 1 0
    e 0 1 0 1 0

    4. Para el siguiente árbol

    determine
    a. Nodos hoja, nodos rama.
    b. La raíz del árbol
    c. Las relaciones entre vértices de un árbol enraizado.
    d. Subárboles
    e. La altura del árbol

    SOLUCIÓN:

    a. Nodos hoja (Los que no tienen hijos y se encuentran a los extremos):

    Nodos rama (No son la raíz y al menos tienen un hijo):


    b. La raíz del árbol:

    c. Las relaciones entre vértices de un árbol enraizado:

    C, E y H son hijos de D
    F y G son hijos de E
    I y K son hijos de H
    B es hijo de C
    A es hijo de B
    J es hijo de I
    L es hijo de K
    D es padre de C, E y H
    E es padre de F y G
    H es padre de I y K
    C es padre de B
    B es padre de A
    I es padre de J
    K es padre de L
    C, E y H son hermanos
    F y G son hermanos
    I y K son hermanos

    d. Subárboles:

    e. La altura del árbol:


    RTA/ Tiene los niveles. 0, 1, 2, 3
    Altura 4

    5. Explique el concepto de árbol enraizado y las relaciones entre vértices de un árbol


    enraizado del árbol del ejercicio anterior.
    Este ejercicio se sustentará por medio del vídeo.

    ESTUDIANTE C
    1. Con el siguiente grafo:

    L M G3

    N O

    a. Describa formalmente el grafo


    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

    2. a) Responda lo siguiente: ¿Cuál es la diferencia entre dígrafo, grafo y multígrafo?


    b) Determine gráficamente si el multígrafo G3= {V, E}, es o no es grafo, donde
    V = {a, b, c, d} y E = {(a, b), (a, c), (a, d), (b, c), (d, a)}
    3. Realice el grafo a partir de la información dada en la matriz de adyacencia:
    a b c d e
    a 1 0 1 0 1

    b 0 0 1 1 1

    c 1 0 0 0 1
    d 1 0 1 0 0
    e 0 0 0 1 1

    4. Para el siguiente árbol

    determine
    a. Nodos hoja, nodos rama.
    b. La raíz del árbol
    c. Las relaciones entre vértices de un árbol enraizado.
    d. Subárboles
    e. La altura del árbol
    5. Explique el concepto de árbol enraizado y las relaciones entre vértices de un árbol
    enraizado del árbol del ejercicio anterior.
    Este ejercicio se sustentará por medio del vídeo.

    ESTUDIANTE D
    1. Con el siguiente grafo:
    S
    R

    P
    G4 Q

    a. Describa formalmente el grafo


    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

    2. a) Responda lo siguiente: ¿Cuál es la diferencia entre dígrafo, grafo y multígrafo?


    b) Determine gráficamente si el multígrafo G4 = {V, E}, es o no es grafo, donde
    V = {a, b, c, d} y E = {(a, b), (a, c), (a, d), (b, c), (c, d), (b, a)}
    3. Realice el grafo a partir de la información dada en la matriz de adyacencia:
    a b c d e
    a 1 0 1 1 1

    b 0 0 1 1 0

    c 1 0 1 1 0

    d 0 0 0 0 1
    e 1 1 0 0 1
    4. Para el siguiente árbol

    determine
    a. Nodos hoja, nodos rama.
    b. La raíz del árbol
    c. Las relaciones entre vértices de un árbol enraizado.
    d. Subárboles
    e. La altura del árbol
    5. Explique el concepto de árbol enraizado y las relaciones entre vértices de un árbol
    enraizado del árbol del ejercicio anterior.
    Este ejercicio se sustentará por medio del vídeo.

    ESTUDIANTE E
    1. Con el siguiente grafo:
    G5
    V W

    X
    U

    a. Describa formalmente el grafo


    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

    2. a) Responda lo siguiente: ¿Cuál es la diferencia entre dígrafo, grafo y multígrafo?


    b) Determine gráficamente si el multígrafo G5= {V, E}, es o no es grafo, donde
    V = {a, b, c, d} y E = {(a, b), (a, c), (a, d), (b, c), (c, c)}
    3. Realice el grafo a partir de la información dada en la matriz de adyacencia:
    a b c d e
    a 1 0 1 1 1

    b 0 1 1 1 0

    c 1 0 0 0 1
    d 1 1 0 0 0
    e 0 0 0 0 1

    4. Para el siguiente árbol

    determine
    a. Nodos hoja, nodos rama.
    b. La raíz del árbol
    c. Las relaciones entre vértices de un árbol enraizado.
    d. Subárboles
    e. La altura del árbol
    5. Explique el concepto de árbol enraizado y las relaciones entre vértices de un árbol
    enraizado del árbol del ejercicio anterior.

    Este ejercicio se sustentará por medio del vídeo.

    También podría gustarte