Изменения

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

Мост, эквивалентные определения

Нет изменений в размере, 23:05, 1 октября 2010
Нет описания правки
{{Определение
|definition=
(4) Ребро <math>x</math> является мостом графа <math>G</math>, если существует разбиение множества вершин <math>V</math> на такие множества <math>U</math> и <math>W</math>, что <math>\forall u \in U</math> и <math>\forall w \in W</math> ребро <math>x</math> принадлежит любому простому путю пути <math>u \rightsquigarrow w</math>
}}
205
правок

Навигация