Изменения

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

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

72 байта добавлено, 22:49, 11 декабря 2013
м
добавлены англоязычные термины
{{Определение
|definition =
Отношение <tex>R</tex> называется '''рефлексивным'''(англ. ''reflexive relation''), если <tex>\forall a \in X:\ (a R a)</tex>.
}}
Свойство рефлексивности при отношениях, заданных [[Основные определения: граф, ребро, вершина, степень, петля, путь, цикл|графом]], состоит в том, что каждая вершина имеет петлю — дугу (x, x), а [[Матрица смежности графа|матрица смежности]] этого графа на главной диагонали имеет единицы.
{{Определение
|definition =
Отношение <tex>R</tex> называется '''антирефлексивным'''(англ. ''irreflexive relation''), если <tex>\forall a \in X:\ \neg (a R a)</tex>.
}}
73
правки

Навигация