Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 282 vistas

    Modelo-Evaluación Consolidado #2 - Desarrollo #1.

    Cargado por

    TATIANA MARYHORY SOTELO VILLENA
    El documento presenta un examen de evaluación de desarrollo 1 consolidado sobre el tema de matemática discreta. Contiene 6 preguntas que evalúan conceptos como grafos, subgrafos, matrices de incidencia y adyacencia, y tipos de recorridos de árboles como preorden, inorden y postorden. Los estudiantes deben responder las preguntas mostrando cálculos y procesos ordenados.

    Copyright:

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

    Modelo-Evaluación Consolidado #2 - Desarrollo #1.

    Cargado por

    TATIANA MARYHORY SOTELO VILLENA
    282 vistas3 páginas
    El documento presenta un examen de evaluación de desarrollo 1 consolidado sobre el tema de matemática discreta. Contiene 6 preguntas que evalúan conceptos como grafos, subgrafos, matrices de incidencia y adyacencia, y tipos de recorridos de árboles como preorden, inorden y postorden. Los estudiantes deben responder las preguntas mostrando cálculos y procesos ordenados.

    Descripción original:

    Examen de consolidado II de el curso de Matemática Discreta - Unidad IV Universidad Continental

    Título original

    Modelo-evaluación Consolidado #2 -Desarrollo #1.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta un examen de evaluación de desarrollo 1 consolidado sobre el tema de matemática discreta. Contiene 6 preguntas que evalúan conceptos como grafos, subgrafos, matrices de incidencia y adyacencia, y tipos de recorridos de árboles como preorden, inorden y postorden. Los estudiantes deben responder las preguntas mostrando cálculos y procesos ordenados.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    282 vistas3 páginas

    Modelo-Evaluación Consolidado #2 - Desarrollo #1.

    Cargado por

    TATIANA MARYHORY SOTELO VILLENA
    El documento presenta un examen de evaluación de desarrollo 1 consolidado sobre el tema de matemática discreta. Contiene 6 preguntas que evalúan conceptos como grafos, subgrafos, matrices de incidencia y adyacencia, y tipos de recorridos de árboles como preorden, inorden y postorden. Los estudiantes deben responder las preguntas mostrando cálculos y procesos ordenados.

    Copyright:

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

    EVALUACIÓN DE DESARROLLO 1 CONSOLIDADO # 2- 2022-10

    Facultad:…………………………………………………………… Apellidos : ……………………………..………………………………………………


    Asignatura : MATEMÁTICA DISCRETA Nombres : …………………………………..………………………………………..
    Docente : Lisardo Negrón Calvo Fecha : ...../……/2022 Sección: …………

    INSTRUCCIONES: Responda las siguientes preguntas teniendo en cuenta las indicaciones de cada pregunta.
    Presente la resolución en el cuadernillo, evite borrones y presente un proceso ordenado.

    1.- Sea el siguiente grafo: (4 puntos)

    a) Determina todas las aristas que inciden en v1 .


    b) Determina todos los vértices adyacentes a v3 .
    c) Determina todas las aristas adyacentes a e1 .
    d) Determina todos los bucles.
    e) Determina todas las aristas paralelas.
    f) Determina todos los vértices aislados,
    g) Determina el grado de v3 .
    h) Determina el grado total del grafo.

    2.- Partiendo del grafo H determine cual o cuales representa un subgrafo de H. Señalando las
    condiciones que deben cumplir. (3 puntos)
    3.- Dada la matriz de incidencia, determine:

    a) El grafo que representa. (1.5 puntos)

    b) La matriz de adyacencia. (1.5 puntos)

    1 1 1 1 1 0 0 0 0 0 0 0

    1 1 1 0 0 0 0 0 0 0 0 0

    M(I)= 0 0 0 0 0 1 0 0 0 1 1 1

    0 0 0 0 0 0 1 1 1 1 1 1

    0 0 0 1 1 0 0 1 1 0 0 0

    0 0 0 0 0 1 1 0 0 0 0 0

    4. Del grafo, determinar (3 puntos)

    b) La matriz de adyacencia. (1.5 puntos)

    c) La matriz de incidencia. (1.5 puntos)


    5.- Dados los grafos determine cual o cuales representan un árbol. Señalando las condiciones que
    deben cumplir. (4 puntos)

    6.- Del siguiente árbol

    Recorrer en:

    a) Preorden. (1 Punto)

    b) Inorden. (1 Punto)

    c) Postorden. (1 Punto)

    También podría gustarte