Изменения

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

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

Нет изменений в размере, 18:13, 1 октября 2018
Использование теоремы
== Использование теоремы ==
[[Файл: Новый гамильтонов_бонд.png|350px300px|thumb|Рис. 1]]
* Сам Гринберг использовал свою теорему для того, чтобы искать негамильтоновы кубические(все вершины имеют степень <tex>3</tex>) [https://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%BB%D0%B8%D1%8D%D0%B4%D1%80%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 полиэдральные графы] с высокой циклической связностью.
* Теорема Гринберга {{---}} необходимое условие для планарного графа, чтобы граф содержал гамильтонов цикл, основанное на длинах циклов граней.
78
правок

Навигация