Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 18 vistas

    ED 3 - Matemática Discreta - Modelo

    Cargado por

    JHASSER AUGUSTO ESPEJO MAYHUA

    Copyright:

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

    ED 3 - Matemática Discreta - Modelo

    Cargado por

    JHASSER AUGUSTO ESPEJO MAYHUA
    18 vistas7 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
    18 vistas7 páginas

    ED 3 - Matemática Discreta - Modelo

    Cargado por

    JHASSER AUGUSTO ESPEJO MAYHUA

    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

    NOTA

    Modelo de - Consolidado II – Evaluación 3 – 2024 – 10


    Facultad: _________________________________ Apellidos: _____________________________________________
    Asignatura: MATEMÁTICA DISCRETA Nombres: _____________________________________________
    Docente: Juan Dionisio Osores Fecha: 05/06/2024 Duración: 80 min NRC: …………………….

    INSTRUCCIONES: Estimad@ estudiante, resuelve cada una de las siguientes preguntas, teniendo en
    cuenta el planteamiento, desarrollo y respuesta. Evite borrones y manchas, invalidan tu examen.

    Problema 1: Isomorfismo (4 puntos)

    Determina si G y G´ son isomorfos. Si es así, de las funciones y que


    definen el isomorfismo. Si no son, de una variante que no compartan.

    Resolución:

    Los grafos G y G´ son isomorfos.


    Problema 2: Subgrafos (3 puntos)

    Se tiene el siguiente grafo.

    a) Realiza el dibujo de todos los subgrafos.


    b) Determina la cantidad total de subgrafos.
    La cantidad total de subgrafos es 17.

    Problema 3: Matriz de adyacencia (3 puntos)

    Se tiene el siguiente grafo.

    a) Elabora la matriz de adyacencia.


    b) Determina el grado total.
    El grado total es 20.
    Problema 4: Matriz de incidencia (3 puntos)

    Se tiene el siguiente grafo.

    a) Elabora la matriz de incidencia.

    b) Determina el grado total.

    El grado total es de 14.


    Problema 5: Árboles (4 puntos)

    Se tiene un árbol binario completo de 8 vértices terminales.

    a) Realiza el dibujo con una altura mínima, e indica el valor de dicha altura.

    Altura mínima es 3.

    b) Realiza el dibujo con una altura máxima, e indica el valor de dicha altura.

    El valor de la altura máxima es 7

    c) El número de vértices internos es 7.


    d) El total de vértices es 15.

    Problema 6: Recorridos de árboles (3 puntos)


    Se tiene el siguiente árbol binario.

    Realiza el recorrido en:

    PREORDEN
    A 1 B 3 F 6 I J C 2 D 4 G E 5 H 7 K 8 9
    INORDEN
    B 3 I 6 J F 1 C A D G 4 2 5 7 8 K 9 H E
    POSTORDEN
    I J 6 F 3 B C 1 G 4 D 8 9 K 7 H 5 E 2 A

    También podría gustarte