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

Материал из Викиконспекты
Версия от 19:12, 13 октября 2010; 192.168.0.2 (обсуждение) (Новая страница: «==Гамильтонов граф== {{Определение |definition = Гамильтоновым графом называют [[Основные определ…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

Определение:
Гамильтоновым графом называют граф, содержащий гамильтонов путь.
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Гамильтоновы_графы&oldid=3797»