Изменения

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

Теорема Дирака

101 байт добавлено, 06:02, 28 октября 2010
Нет описания правки
По [[Теорема Хватала|теореме Хватала]]: для <tex>\forall k</tex> верна импликация <tex>d_k \le k < n/2 \Rightarrow d_{n-k} \ge n-k</tex>
}}
 
== Источники ==
Харари Ф. - Теория графов. '''ISBN 978-5-397-00622-4'''
54
правки

Навигация