Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 32 vistas

    Actividad Unidad 3 Grafos y Arboles Edwin Taimal Presentar

    Cargado por

    edwin giovanny taimal

    Copyright:

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

    Actividad Unidad 3 Grafos y Arboles Edwin Taimal Presentar

    Cargado por

    edwin giovanny taimal
    32 vistas6 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
    32 vistas6 páginas

    Actividad Unidad 3 Grafos y Arboles Edwin Taimal Presentar

    Cargado por

    edwin giovanny taimal

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 6

    Actividad Unidad 3: Grafos y árboles

    Edwin Giovanni Taimal

    Andrés Fernando Mosquera

    Tutor

    Universidad Nacional Abierta y a Distancia

    Escuela de ciencias de Educación

    Licenciatura en Matemáticas

    Noviembre de 2021
    1. Para cada uno de los grafos en los siguientes ejercicios:

    a. Determine todas las aristas que inciden en 𝑣1.


    Rta: Las aristas que inciden en v1 son: {e1,e2,e7}

    b. Encuentre todos los vértices adyacentes a 𝑣3.


    Rta: Los vértices adyacentes a 𝑣3 son: {v1,v2,}

    c. Determine todos los bucles.


    Rta: en el grafo hay dos bucles que son: {v1,vi1} y {v2,vi2}

    d. Busque todas las aristas adyacentes a 𝑒1.


    Rta: Aristas adyacentes a 𝑒1 son: {e2,e7}

    e. Encuentre todas las aristas paralelas.


    Rta: las aristas paralelas son: {e4,e5}

    f. Encuentre todos los vértices aislados.


    Rta: los vértices aislados son: {v4}

    g. Determine el grado de 𝑣3.


    Rta: El grado de 𝑣3 es: {2}

    h. Encuentre el grado total del grafo.


    Rta: grado total del grafo es:{7}

    a. Determine todas las aristas que inciden en 𝑣1.

    Rta: Las aristas que inciden en v1 son: {e1,e2,e3}

    b. Encuentre todos los vértices adyacentes a 𝑣3.

    Rta: Los vértices adyacentes a 𝑣3 son: {v1,v2,}

    c. Determine todos los bucles.

    Rta: en el grafo hay dos bucles que son: {v3,vi3} y {v2,vi2}

    d. Busque todas las aristas adyacentes a 𝑒1.

    Rta: Aristas adyacentes a 𝑒1 son: {e2,e3,e8,e9}


    e. Encuentre todas las aristas paralelas.

    Rta: las aristas paralelas son: {e8,e9} y {e4,e5}

    f. Encuentre todos los vértices aislados.

    Rta: los vértices aislados son: {v6}

    g. Determine el grado de 𝑣3.

    Rta: El grado de 𝑣3 es: {4}

    h. Encuentre el grado total del grafo.

    Rta: grado total del grafo es:{10}

    4. Resuelva los siguientes ejercicios.

    4. Responder de acuerdo al árbol.

    a) Encuentre los padres de c y h.


    El padre de c es a; el padre h es c
    b) Encuentre los ancestros de c y j.
    El ancestro de c es a; los ancestro de j son f, b, a.

    c) Encuentre los hijos de d y f.


    El hijo de d es i; el hijo de f es j.

    d) Encuentre los descendientes de i.


    i no tiene descendencia.

    e) Encuentre los hermanos de d y g.


    Los hermanos de d son e y f; el hermano de g es h.

    f) Encuentre los vértices terminales.


    Los vértices terminales son: i, e, j, g, k, l.

    g) Encuentre los vértices internos.


    Los vértices internos son: a, b, d, f, c, a.

    5. Determine si cada par de grafos es isomorfo:


    Se define como isomorfas las figuras que conectan el vértice a con b, b con c, c con d, d con
    e y a con e.
    a)

    Estas dos figuras cumplen con esa característica, por ende son isomorfas.
    b)

    Estas dos figuras no cumplen con la características, por ende no son isomorfas.

    5. La siguiente es una matriz de adyacencia para un grafo:


    Responda las siguientes preguntas mediante el examen de
    la matriz y sus potencias, no dibuje el grafo:

    Lo primero que se debe escribir son las parejas ordenadas


    que representan los caminos:
    (1, 3) (1, 4) (2, 1) (2, 2) (2,3) (3, 1) (3, 2) (3, 4) (4, 2) (4, 3)
    (4, 4)

    a) ¿Cuántos caminos de longitud 2 existen de v 2 y v3 ?

    R/: Los caminos de longitud 2 que existen de v 2 y v3 ? Son 2: {2, 1, 3} y {2, 2, 3}

    b) ¿Cuántos caminos de longitud 2 existen de v3 y v 4?

    R/: Los caminos de longitud 2 que existen de v3 y v 4 ? Son 2: {3, 1, 4} y {3, 4, 4}

    c) ¿Cuántos caminos de longitud 3 existen de v1 y v 4?

    R/: Los caminos de longitud 3 que existen de v1 y v 4 ? Son 2: {1, 3, 4, 4} y {1, 4, 3, 4}

    d) ¿Cuántos caminos de longitud 3 existen de v 2 y v3 ?

    R/: Los caminos de longitud 3 que existen de v 2 y v3 ? Son 3: {2, 2, 1, 3}{2, 1, 4, 3} y {2,
    3, 4, 3}

    También podría gustarte