Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Profesores MA265
Matemática Discreta
c d
a b
e f
2
Profesores MA265
Matemática Discreta (A, R) CPO
x, y son comparable si (x, y)R o (y, x)R
x, y no son comparables si (x, y)R y (y, x)R
3
Profesores MA265
Matemática Discreta
0 0 1 0 0 0 0 1 0 0 0 0 0 0 0
1 0 1 0 0 1 0 1 0 0 0 0 1 0 0
𝑀2 = 𝑀1 ⊙ 𝑀1 = 0 0 0 0 0 ⊙ 0 0 0 0 0 = 0 0 0 0 0
0 0 1 0 0 0 0 1 0 0 0 0 0 0 0
[1 0 1 0 0] 1 0 1 0 0 [0 0 1 0 0]
Luego 𝑀3 resulta de eliminar de 𝑀1 los 1s que están en la misma posición en 𝑀2
𝑎 𝑏 𝑐 𝑑 𝑒
𝑎 0 0 1 0 0
1 0 0 0 0
𝑀3 = 𝑏
𝑐 0 0 0 0 0
𝑑 0 0 1 0 0
𝑒 [1 0 0 0 0]
De 𝑀3 determinamos los vértices con G.I. igual a cero: b, d, e
Para trazar el diagrama de Hasse empezamos con los vértices con G.I. = 0:
c
d b e
3. Sea 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓 } y R una relación de orden parcial definida
sobre el conjunto A, cuyo diagrama de Hasse se muestra a la derecha: d
a) Determinar R en notación de conjuntos. R
e
Solución
(𝑎, 𝑎), (𝑎, 𝑑 ), (𝑏, 𝑏), (𝑏, 𝑑 ), (A, ≤) CPO
(𝑐, 𝑎), (𝑐, 𝑏), (𝑐, 𝑐 ), (𝑐, 𝑑 ), x, y son comparable si 𝑥 ≤ 𝑦 ∨ 𝑦 ≤ 𝑥
a) 𝑅 =
(𝑓, 𝑏), (𝑓, 𝑑 ), (𝑓, 𝑓 ), x, y no son comparables si 𝑥 ≰ 𝑦 ∧ 𝑦 ≰ 𝑥
{(𝑒, 𝑎), (𝑒, 𝑏), (𝑒, 𝑐 ), (𝑒, 𝑑 ), (𝑒, 𝑒), (𝑒, 𝑓) }
b) Los elementos b y e son comparables, pues 𝑒 ≤ 𝑏.
c) Los elementos a y f no son comparables, pues 𝑎 ≰ 𝑓 ∧ 𝑓 ≰ 𝑎
4
Profesores MA265
Matemática Discreta
6 15
5
Profesores MA265