Изменения

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

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

110 байт добавлено, 05:27, 8 октября 2010
Нет описания правки
Тогда между вершинами <math>a</math> и <math>b</math> есть простой путь <math>P : P \and x = \varnothing</math>. Составим такой путь <math>Q</math>, что <math>Q = ((u \rightsquigarrow w) \or P) - x</math>. Заметим, что он будет без разрывов. Сделаем путь <math>Q</math> простым (пройти по пути <math>Q</math>, удаляя все повторяющиеся вершины). Получим простой путь <math>(u \rightsquigarrow w)</math>, не проходящий по ребру <math>x</math>. Противоречие.
}}
 
== См.также ==
[[Точка сочленения, эквивалентные определения]]
205
правок

Навигация