Изменения

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

Теорема Гринберга

4 байта убрано, 01:39, 24 декабря 2013
Нет описания правки
Придуманый Гринбергом в 1968 году критерий негамильтоновисти графа, позволил наконец построить контрпримеры к [http://en.wikipedia.org/wiki/Tait%27s_conjecture|гипотизе Тейта](1884г) о том, что любой 3-регулярный трёхсвязный планарный граф имеет гамильтонов цикл. Долгое время единственным контрпримером к этой гипотезе был [http://en.wikipedia.org/wiki/Tutte_graph| граф Татта](1946), негамильтоновость которого доказывалась перебором.
[[Файл: Tutte_graph.png.png|300px|thumb|right|Граф Татта]]
497
правок

Навигация