Научный форум dxdy
Семинар 2 - бинарные отношения. Бинарные отношения Введение Бинарное отношение Б. Примеры Б.
Существует более "сильное" свойство — антитранзитивность. Материал из Викиконспекты. Перейти к: навигация , поиск. Категории : Дискретная математика и алгоритмы Отношения.
Таким образом, имеется полная аналогия между орграфами и бинарными отношениями — фактически, это один и тот же класс объектов, только описанный разными средствами. Отношения в частности, функции , являются базовыми средствами для построения подавляющего большинства математических моделей, используемых при решении практических задач. С другой стороны, графы допускают наглядное представление в виде диаграмм. Это обстоятельство объясняет широкое использование диаграмм различного вида которые суть представления графов или родственных объектов при кодировании и особенно при проектировании в программировании. Если отношение Е есть строгое упорядочение, то орграф G V, E не имеет контуров. Если орграф G V, E не имеет контуров, то достижимость есть строгое упорядочение.
