Изменения

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

Симметричное отношение

467 байт добавлено, 00:40, 16 октября 2011
Нет описания правки
}}
Отношение связи вершин неориентированного [[Основные определения: граф, ребро, вершина, степень, петля, путь, цикл|графа]] симметрично.
В то время как отношение связи вершин ориентированного графа Матрица симметричного отношения (т.е. симметричная матрица) является квадратной и симметричной относительно главной диагонали, т.е., формально, симметричной называют такую матрицу <tex>A</tex>, что <tex> \forall i,j: i \neq j \Rightarrow a_{ij}=a_{ji}</tex>. Примером [[Антисимметричное отношение|антисимметричноантисимметричного отношения]]является отношение связи вершин направленного ациклического графа.
Любое отношение эквивалентности, по определению, является симметричным (а также рефлексивным и транзитивным).
3
правки

Навигация