Изменения

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

Гамильтоновы графы

259 байт добавлено, 03:59, 23 ноября 2011
Нет описания правки
[[Файл:450px-Hamiltonian Dodecahedron Graph.svg.png|250px|thumb|right|Граф додекаэдра с выделенным циклом Гамильтона]]
==Основные определения==
 
{{Определение
|definition =
\end{matrix} \Bigg\} \Rightarrow rightarrow
</tex> G - гамильтонов.
*Харари Ф. Теория графов: Пер. с англ. / Предисл. В. П. Козырева; Под ред. Г.П.Гаврилова. Изд. 4-е. — М.: Книжный дом "ЛИБРОКОМ", 2009. — 60 с.
*Седжвик Р. Фундаментальные алгоритмы на C++. Алгоритмы на графах. — СПб: ООО «ДиаСофтЮП», 2002.
*[http://ru.wikipedia.org/wiki/Гамильтонов_граф Гамильтонов граф]
[[Категория:Алгоритмы и структуры данных]]
[[Категория: Обходы графов]]
46
правок

Навигация