Está en la página 1de 5

Matemática Discreta

Evaluación oral

MATEMÁTICA DISCRETA 1
Pregunta 1:
Dada la retícula , donde A={a,b,c,d,e,f,g,h,i,j,k}, y cuyo diagrama de
Hasse se muestra a la derecha:

a) Determine los complementos de todos los elementos de L


Elemento complemento
a
b
c
d
e
f
g
h
i
j
k

MATEMÁTICA DISCRETA 2
PREGUNTA 2
Considere el conjunto parcialmente ordenado A = {a, b, c, d, e, f, g, h}, cuyo
diagrama de Hasse aparece en la figura. Determine todas las cotas superiores en
inferiores de los siguientes subconjuntos de A:
• B3 = {d, g, e} h
Determine la MCS y MCI para:
• B3 = {d, g, e}
f g

d e

a b

3
PREGUNTA 3 x y z f (x, y, z)
Sea 𝑓: 𝐵3 → 𝐵 la función cuya tabla de verdad se
0 1 0
muestra: Determine
0 0 0
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

MATEMÁTICA DISCRETA 4
PREGUNTA 4
Dado el dígrafo del árbol T . Determine :
a) Las hojas del árbol:
b) Tipo de árbol:
c) Altura del árbol

MATEMÁTICA DISCRETA 5

También podría gustarte