Изменения

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

Турниры

3 байта добавлено, 05:43, 6 декабря 2011
Гамильтоновы турниры
[[Файл:негам.png|thumb|right|Негамильтонов турнир]]
Не все турниры гамильтоновы. Определение не исключает существование вершины с полустепенью исхода или захода равной нулю: в первую нельзя войти, а из второй — выйти. Однако отсутствие таких вершин не означает, что турнир гамильтонов (пример — на рисунке справа).
[[Теорема Редеи-Камиона]] устанавливает 2 следующих факта:
27
правок

Навигация