Изменения

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

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

214 байт добавлено, 20:41, 24 ноября 2011
Доказательство эквивалентности
==Доказательство эквивалентности==
* <tex> 1 \Rightarrow 2 </tex> Граф связен, значит любые две вершнины соединены путем, ацикличен, значит путь единственен, а так же прост, так как никакой путь не может зайти в одну вершину два раза, потому что это противоречит ацикличности.
* <tex> 2 \Rightarrow 3 </tex>
Анонимный участник

Навигация