задача нахождения гамильтонова пути
Sign in to saveAlso known as Hamilton path problem
computational problem in graph theory
Wikidata facts
- Instance of
- computational problem
Show 3 more facts
- facet of
- Hamiltonian path
- Commons category
- Hamiltonian path problem
- computational complexity
- NP-complete
via Wikidata · CC0
Article · Русский
Задача о гамильтоновом пути и задача о гамильтоновом цикле — это задачи определения, существует ли гамильтонов путь или гамильтонов цикл в заданном графе (ориентированном или неориентированном). Обе задачи NP-полны.
Abstract from DBpedia / Wikipedia · CC BY-SA