Изменения

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

Отношение вершинной двусвязности

1 байт убрано, 11:16, 1 октября 2010
м
Вершинная двусвязность
|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>.
}}
''Замечание.'' Рассмотрим следующее определение: вершины <math>u</math> и <math>v</math> называются вершинно двусвязными, если между ними существуют 2 пути, не пересекающихся по вершинам, за исключением концов. Это определение не может претендовать на корректность, так как в этом случае отношение вершинной двусвязности перестанет быть транзитивным.
 
==Блоки==
322
правки

Навигация