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