Изменения

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

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

7 байт добавлено, 22:44, 4 декабря 2011
Альтернативное доказательство
{{Теорема
|about=Дирак({{---}} альтернативное доказательство)
|statement=
Пусть <tex>G</tex> - неориентированный граф и <tex>\delta</tex> - минимальная степень его вершин. Если <tex>n \ge 3</tex> и <tex>\delta \ge n/2</tex>, то <tex>G</tex> - гамильтонов граф.
Анонимный участник

Навигация