Гамильтонов граф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 5: | Строка 5: | ||
Слово "гамильтонов" в этом и других терминах связано с именем ирландского математика У.Гамильтона, который в 1859 г. предложил головоломку "Кругосветное путешествие", где требовалось обойти по | Слово "гамильтонов" в этом и других терминах связано с именем ирландского математика У.Гамильтона, который в 1859 г. предложил головоломку "Кругосветное путешествие", где требовалось обойти по | ||
[[ | [[ребро|ребрам]] все [[вершина|вершины]] додекаэдра. | ||
==Литература== | ==Литература== | ||
[Харари], | [Харари], | ||
Версия от 11:37, 9 июня 2010
Гамильтонов граф (Hamiltonian graph) - граф, содержащий гамильтонов цикл или гамильтонову цепь, соединяющую некоторую пару вершин. К настоящему времени известны лишь достаточные условия гамильтоновости графов, принадлежащие В.Хваталу, О.Оре, Г.Дираку, Х.Уитни и др. Примерами гамильтоновых графов служат полные графы, графы каркасов, графы правильных многогранников.
Слово "гамильтонов" в этом и других терминах связано с именем ирландского математика У.Гамильтона, который в 1859 г. предложил головоломку "Кругосветное путешествие", где требовалось обойти по
ребрам все вершины додекаэдра.
Литература
[Харари],
[Зыков/69],
[Лекции]