Изменения

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

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

245 байт добавлено, 04:35, 13 ноября 2011
Доказательство эквивалентности
* <tex> 1 \Rightarrow 4 </tex> Связность аналогично первому пункту. Теперь рассмотрим <tex> u </tex> и <tex> v </tex> такие, что ребро <tex> uv </tex> существует. Мы знаем, что это единственный путь из <tex> u </tex> в <tex> v </tex>, значит после удаления ребра <tex> v </tex> станет не достижимо из <tex> u </tex> и наоборот, что означает утерю связности. Опять же повторив эти рассуждения в обратном порядке получим <tex> 1 \Leftarrow 4 </tex>.
 
Получив эквивалентность всех утверждений первому, по транзитивности автоматически получим эквивалентность остальных утверждений.
==Литература==
Анонимный участник

Навигация