ВУЗ:
Составители:
Рубрика:
19
1.9. СПОСОБЫ ЗАДАНИЯ БИНАРНЫХ ОТНОШЕНИЙ
Бинарное отношение задается с помощью графика ρ несколькими
способами в зависимости от того, между какими элементами и какая
устанавливается связь.
Задание с помощью перечисления (списка) не отличается от рас-
смотренного ранее.
Например, если
то при это м график имеет вид
Задание с помощью матрицы состоит в том, что в случае конечных
множеств А={a
1
,a
2
, … a
m
}, B= {b
1
,b
2
, … b
m
} бинарное отношение между
ними можно задать соответствующей матрицей, которая имеет вид
Для предыдущего примера матрица ρ имеет вид
Заметим, что отрицание отношения ρ также устанавливает бинарное
отношение, при этом его матрица для предыдущего примера имеет вид
Страницы
- « первая
- ‹ предыдущая
- …
- 17
- 18
- 19
- 20
- 21
- …
- следующая ›
- последняя »
