Изменения

Перейти к: навигация, поиск

Рефлексивное отношение

86 байт добавлено, 19:44, 10 октября 2010
Нет описания правки
Отношение <tex>R</tex> называется рефлексивным, если <tex>\forall a \in X:\ (a R a)</tex>.
}}
Свойство рефлексивности при заданных отношениях [[Основные определения: граф, ребро, вершина, степень, петля, путь, цикл|графом]] состоит в том, что каждая вершина имеет петлю — дугу (х, х), а [[Матрица смежности графа|матрица смежности ]] этого графа на главной диагонали имеет единицы.
Если это условие не выполнено ни для какого элемента множества <tex>X</tex>, то отношение <tex>R</tex> называется '''антирефлексивным'''.
** отношение ''параллельности'' прямых и плоскостей;
** отношение ''подобия'' геометрических фигур.
* Отношения '''[[Частичный порядок|частичного порядка]''':
** отношение ''нестрогого неравенства'' <tex>\leqslant</tex>;
** отношение ''нестрогого подмножества'' <tex> \subseteq </tex>;
14
правок

Навигация