Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 52 vistas

    Consolidado

    Cargado por

    Adela Karen Segura Zegarra
    Este documento presenta un examen de Matemática Discreta que consta de 6 preguntas. La primera pregunta pide determinar si una expresión lógica es una tautología, contingencia o contradicción usando tablas de verdad. La segunda pregunta pide simplificar una expresión lógica usando leyes lógicas. La tercera pregunta involucra el cálculo de matrices de Dijkstra para diferentes caminos en un grafo. La cuarta pregunta pide determinar un árbol recubridor de coste mínimo usando el algoritmo

    Copyright:

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

    Consolidado

    Cargado por

    Adela Karen Segura Zegarra
    52 vistas5 páginas
    Este documento presenta un examen de Matemática Discreta que consta de 6 preguntas. La primera pregunta pide determinar si una expresión lógica es una tautología, contingencia o contradicción usando tablas de verdad. La segunda pregunta pide simplificar una expresión lógica usando leyes lógicas. La tercera pregunta involucra el cálculo de matrices de Dijkstra para diferentes caminos en un grafo. La cuarta pregunta pide determinar un árbol recubridor de coste mínimo usando el algoritmo

    Descripción original:

    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?

    Este documento presenta un examen de Matemática Discreta que consta de 6 preguntas. La primera pregunta pide determinar si una expresión lógica es una tautología, contingencia o contradicción usando tablas de verdad. La segunda pregunta pide simplificar una expresión lógica usando leyes lógicas. La tercera pregunta involucra el cálculo de matrices de Dijkstra para diferentes caminos en un grafo. La cuarta pregunta pide determinar un árbol recubridor de coste mínimo usando el algoritmo

    Copyright:

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

    Consolidado

    Cargado por

    Adela Karen Segura Zegarra
    Este documento presenta un examen de Matemática Discreta que consta de 6 preguntas. La primera pregunta pide determinar si una expresión lógica es una tautología, contingencia o contradicción usando tablas de verdad. La segunda pregunta pide simplificar una expresión lógica usando leyes lógicas. La tercera pregunta involucra el cálculo de matrices de Dijkstra para diferentes caminos en un grafo. La cuarta pregunta pide determinar un árbol recubridor de coste mínimo usando el algoritmo

    Copyright:

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

    Matemática Discreta

    Evaluación Consolidado 2 – 1D
    Asignatura

    Matemática Discreta

    Docente :
    Facultad : Ingeniería
    Instrucciones:

    1) El examen tendrá una duración de 90 minutos.


    2) El procedimiento y respuesta se tomará en cuenta para la calificación.
    3) Desarrolla en forma ordenada y con letra legible, evite borrones y/o enmendaduras.
    4) Utilice calculadora, formularios dispuestos por la asignatura.
    5) Grabar el archivo en formato PDF con el siguiente formato: apellidos y nombres completos,
    dni.
    6) Se aceptarán otros formatos, *.doc, *.jpg, *. png y *.gif, siempre y cuando lo conviertas a pdf.
    7) Los archivos *.rar, *.zip, no se aceptarán, dado que la evaluación se tiene que calificar y remitir
    a los estudiantes.

    1. Mediante tablas de verdad, Determine si es tautología, contingencia o


    contradicción (2 puntos)

    (r → q) 𝖠 [q → p]

    Evaluación Consolidado 2 Página 2


    Matemática Discreta

    2. Simplificar la expresión, detallando las leyes lógicas que ha utilizado. (2 puntos)

    [(q→p)  q]

    3. Del siguiente grafo, (4 puntos)

    B 4 F 5 K

    A 5 C 5 G 4 L

    4
    4
    D 3 E J
    5
    I

    a) Determine la matriz de Dijkstra de “A” hasta “L”. (1 puntos)


    b) Determine la matriz de Dijkstra de “A” hasta “K”. (1 puntos)
    c) Determine la matriz de Dijkstra de “A” hasta “H”. (0.5 puntos)
    d) Determine la matriz de Dijkstra de “A” hasta “G”. (0.5 puntos)
    e) Determine el peso. (1 punto)

    Evaluación Consolidado 2 Página 3


    Matemática Discreta

    4. Teniendo el siguiente árbol. (4 puntos)


    a) Determine el árbol recubridor de coste mínimo utilizando PRIM. (2
    puntos)
    b) El peso (2 puntos)

    E
    B

    1 3

    A 5 C F T 5 G

    2 3

    D 4 H

    Evaluación Consolidado 2 Página 4


    Matemática Discreta

    5.- De la siguiente expresión:

    10 n + 3  4n+1 + 5 es divisible por 9

    Demostrar por inducción matemática:

    a) n = 1. (0.5 puntos)
    b) n = k. (0.5 puntos)
    c) n = k+1. (3 puntos)

    6.- Del siguiente Grafo responder: (4 puntos)

    e3

    e6 e11
    A B

    e10

    e4 C e9 D

    e2

    a) Matriz de Adyacencia. (1 punto)


    b) Matriz de Incidencia. (1 punto)
    c) ¿Es conexo?. Justifique su respuesta. (0.5 punto)
    d) ¿Es simple?. Justifique su respuesta. (0.5 punto)
    e) ¿Es regular?. Justifique su respuesta. (0.5 punto)
    f) ¿Es completo?. Justifique su respuesta. (0.5 punto)

    Evaluación Consolidado 2 Página 5


    Matemática Discreta

    Evaluación Consolidado 2 Página 6

    También podría gustarte