Изменения
Нет описания правки
Отношение <tex>R</tex> симметрично, если <tex>\forall a, b \in X:\ a\,R\,b \Rightarrow b\,R\,a</tex>.
}}
Отношение связи достижимости вершин неориентированного [[Основные определения: граф, ребро, вершина, степень, петля, путь, цикл|графа]] симметрично.Матрица симметричного отношения (т.е. симметричная матрица) является квадратной и симметричной относительно главной диагонали, т.е., формально, симметричной называют такую матрицу <tex>A</tex>, что <tex> \forall i,j: i \neq j \Rightarrow a_{ij}=a_{ji}</tex>.
Примером [[Антисимметричное отношение|антисимметричного отношения]] является отношение связи вершин направленного ациклического графа.
