Бинарные отношения
БИНАРНЫЕ ОТНОШЕНИЯ
Квадратом множества А называется декартово произведение множества само на себя
Бинарным отношением Т в множестве А будем называть подмножество его квадрата
1. Отношение выполняется для пар (6,8) (6,6)
2. Отношение имеет общий делитель не равный 1. Выполняется для пар (6,4) (4,2) (8,8) но не выполняется для пар (5,4) (3,8)
3. Любые элементы декартова произведения находятся в бинарном отношении, если , говорят, что связаны отношением Т.
4. Областью значений (изменением бинарного отношения) называется множество , подчиненное условию
Рекомендуемые материалы
Как известно из курса математики пару (x,y), где изображают на координатной плоскости точкой, тогда множество отобразится координатной плоскостью, а его подмножество, т.е. бинарное отношение отобразится соответствующими графиками этих отношений.
(1)
Если Вам понравилась эта лекция, то понравится и эта - Лекция 14. Система проектирования MAX-PLUS II.
(2)
Бинарные отношения на плоскости можно отобразить с помощью графов. Элементы множества обозначаются вершинами графов. Если пара , то вершины а и в соединяются звеном.
Например:
(ав)(вс)(ас)(аа)