2015-07-03
1086
Составьте матрицы отношений, заданных на системе множеств b(М), М={а, b, с}:
1) R - "пересекаться с" (иметь непустое пересечение);
2) 
- "являться строгим включением Ì".
Ø b(М) = (Æ, {а}, {b}, {с}, {а, b}, (а, с}, {b, с}, {а, b, с}}. Матрицы отношений Rl и R2 представлены на рис.4.
| R 1 | Æ | {a} | {b} | {c} | {a,b} | {a,c} | {b,c} | {a,b,c} |
| Æ | ||||||||
| {a} | ||||||||
| {b} | ||||||||
| {c} | ||||||||
| {a,b} | ||||||||
| {a,c} | ||||||||
| {b,c} | ||||||||
| {a,b,c} |
| R 2 | Æ | {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. (При построении матрицы отношения R 1 предполагалось, что "целое есть часть самого себя"; аналогично при построении матрицы отношения 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
