Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 9 11 2023 Segundo Parcial

    Cargado por

    Lucas Tabacchi
    4 vistas1 página
    Este documento presenta un examen parcial de Matemática Discreta compuesto por 5 preguntas. La primera pregunta involucra construir una matriz de una relación y determinar sus clases de equivalencia. La segunda pregunta pide determinar el máximo valor para el número de vértices de un grafo conexo dado ciertas condiciones. La tercera pregunta involucra determinar si existe un recorrido único para patrullar una red de autopistas. La cuarta pregunta pide encontrar las formas canónicas de una función dada en una tabla. La quinta pre

    Descripción original:

    Título original

    9_11_2023_Segundo_Parcial

    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?

    Denunciar este documento
    Este documento presenta un examen parcial de Matemática Discreta compuesto por 5 preguntas. La primera pregunta involucra construir una matriz de una relación y determinar sus clases de equivalencia. La segunda pregunta pide determinar el máximo valor para el número de vértices de un grafo conexo dado ciertas condiciones. La tercera pregunta involucra determinar si existe un recorrido único para patrullar una red de autopistas. La cuarta pregunta pide encontrar las formas canónicas de una función dada en una tabla. La quinta pre

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    4 vistas1 página

    9 11 2023 Segundo Parcial

    Cargado por

    Lucas Tabacchi
    Este documento presenta un examen parcial de Matemática Discreta compuesto por 5 preguntas. La primera pregunta involucra construir una matriz de una relación y determinar sus clases de equivalencia. La segunda pregunta pide determinar el máximo valor para el número de vértices de un grafo conexo dado ciertas condiciones. La tercera pregunta involucra determinar si existe un recorrido único para patrullar una red de autopistas. La cuarta pregunta pide encontrar las formas canónicas de una función dada en una tabla. La quinta pre

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    Universidad Autónoma de Entre Ríos

    Facultad de Ciencia y Tecnología


    Lic. en Sistemas de Información.

    Matemática Discreta - Segundo Parcial - 9/11/2023.

    Apellidos y Nombres completos: . . . . . . . . . . . . . . . . . . Calicación: . . . . . . . . . . . . . . . . . .


    1 2 3 4 5

    1) Dada la siguiente relación R denida en el conjunto P (A), siendo A = {a, b}, tal que:
    xRy ↔ |x| = |y|.

    a) Construir la matriz de la relación R.


    b) Demostrar que R es una relación de equivalencia y determinar sus clases.

    2) Si G = (V, A, ϕ) es un grafo conexo con |A| = 28 y grad(v) ≥ 5 para todo vértice del
    grafo. ¾Cuál es el máximo valor para |V |?

    3) Una compañía de autopistas ha contratado a una empresa de seguridad para que patrulle
    la red de autopistas que está esquematizada en la siguiente gráca. La empresa de seguri-
    dad quiere realizar el servicio con un solo vehículo y quiere determinar la existencia de un
    recorrido de la red de modo que se vigilen los tramos de autopista una única vez. ¾Existe
    ese recorrido? ¾Cuál puede ser? ¾Es solución única?

    4) Sea la función F : B 3 → B , dada en la siguiente tabla, encontrar las formas canónicas


    disyuntivas y conjuntivas equivalentes.
    x y z F (x, y, z)
    0 0 0 0
    0 0 1 1
    0 1 0 0
    1 0 0 1
    0 1 1 1
    1 0 1 1
    1 1 0 0
    1 1 1 1

    5) Construir el árbol de la siguiente expresión dada en notación preja:

    ∗ + ∗73/42 ∗ 8 + 12

    Esp. Prof. Marisa Romero - Prof. Paula Gay.

    También podría gustarte