Пример 5.

Составьте матрицы отношений, заданных на системе множествb(М), М={а, b, с}:

1) R - "пересекаться с" (иметь непустое пересечение);

2) - "являться строгим включением Ì".

Ø b(М) = (Æ, {а}, {b}, {с}, {а, b}, (а, с}, {b, с}, {а, b, с}}. Матрицы отношений Rl и R2 представлены на рис.4.

R1 Æ {a} {b} {c} {a,b} {a,c} {b,c} {a,b,c}
Æ
{a}
{b}
{c}
{a,b}
{a,c}
{b,c}
{a,b,c}

 

R2 Æ {a} {b} {c} {a,b} {a,c} {b,c} {a,b,c}
Æ
{a}
{b}
{c}
{a,b}
{a,c}
{b,c}
{a,b,c}

Рис.4

 

Пример 6.

Для отношений, определенных на множестве М= {а, b, с, d, e, f, g, h} элементов структуры (см. рис.3), составьте матрицы:

1) R1 - "быть частью целого";

2) R2 - "быть непосредственно связанным с".

Ø Матрицы отношений R1 и R2 приведены на рис.5. (При построении матрицы отношения R1 предполагалось, что "целое есть часть самого себя"; аналогично при построении матрицы отношения R2.)


R1 a b c d e f g h
a
b
c
d
e
f
g
h
R2 a b c d e f g h
a
b
c
d
e
f
g
h

Рис.5