Гамильтонов контур: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Гамильтонов контур''' (''Hamiltonian cycle'') - ''контур'', проходящий через каждую вер...)
 
Нет описания правки
Строка 1: Строка 1:
'''Гамильтонов контур''' (''Hamiltonian cycle'') -  
'''Гамильтонов контур''' (''[[Hamiltonian cycle]]'') - ''[[контур]]'', проходящий через каждую [[вершина|вершину]] [[орграф|орграфа]] в точности один раз.
''контур'', проходящий через каждую вершину орграфа в точности один раз.
==Литература==
==Литература==
[Зыков/69],  
[Зыков/69],  


[Лекции]
[Лекции]

Версия от 16:44, 7 октября 2009

Гамильтонов контур (Hamiltonian cycle) - контур, проходящий через каждую вершину орграфа в точности один раз.

Литература

[Зыков/69],

[Лекции]