PUERTA | PUERTA CS 1999 | Pregunta 28

Sea L un conjunto con relación R que es transitiva, antisimétrica y reflexiva y para dos elementos cualesquiera a,b ∈ L sean la cota superior mínima lub(a,b) y la cota inferior máxima glb(a,b) . ¿Cuál de los siguientes es/son verdaderos?

una. L es una pose.

b. L es un álgebra booleana.

C. L es una red.

d. Ninguna de las anteriores.
(A) a, b
(B) a, c
(C) solo c
(D) solo b

Respuesta: (B)
Explicación: A es verdadera ya que Por definición, se dice que una Relación es una POSET si es reflexiva, transitiva y antisimétrico.
C es cierto ya que, por definición, un POSET es una red si cada par de elementos tiene un límite inferior máximo y un límite superior mínimo.
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *