Изменения

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

Теорема Хватала

164 байта добавлено, 08:30, 15 октября 2010
Нет описания правки
В графе <tex>\ G </tex>, состоящем из <tex>\ n </tex> вершин, <tex>\ d_i </tex> - степень <tex>\ i </tex> - ой вершины. <br>
Все <tex>\ d_i </tex> расположены в порядке неубывания. <br>
<tex>\ (*): </tex> <tex>\forall k</tex> верна импликация <tex>(d_k \le k < n/2 \Rightarrow d_{n-k} \ge n-k)</tex> <br>
271
правка

Навигация