322
правки
Изменения
→Вершинная двусвязность
{{Определение
|definition=
Два ребра <math>u_1 v_1</math> и <math>u_2 v_2</math> графа называются '''вершинно двусвязными''', если<math>\exist P=u_1\rightsquigarrow u_2существует два вершинно непересекающихся пути, Q=v_1\rightsquigarrow v_2: P\cap Q = \varnothing</math>попарно соединяющие их концы.
}}
'''Рефлексивность:'''
В данном случае имеем 2 пустых пути, которые, очевидно, не пересекаются.
'''Коммутативность:'''
Следует из симметричности определения.
'''Транзитивность:'''
