	Вы находитесь на сайте Эксперт - Телекоммуникации
	Эксперт - Мы знаем о телекоммуникациях все Криптография, защита информации и смежные области знаний Домой Словари Вход

Hamiltonian path problem

проблема Гамильтонова пути

Гамильтонов путь - путь, который обходит каждую вершину графа только один раз. Это - трудноразрешимая проблема