Hamiltonian path problem
computational problem in graph theory
Facts
4 properties- Instance of
- computational problem
- Facet of
- Hamiltonian path[3]
- Computational complexity
- NP-complete[4]
🏷️ Also known as
en Hamiltonian path problem
en Hamilton path problem
de HamCirc
de Hamiltonkreisproblem
es problema del camino Hamiltoniano
hu Hamilton-út-probléma
it problema del cammino hamiltoniano
ja ハミルトン閉路問題
pt Problema do caminho hamiltoniano
ro Problema drumului hamiltonian
ru задача нахождения гамильтонова пути
tr Yönsüz Hamilton Yolu Problemi
uk задача про гамільтонів шлях
zh Hamilton回路
zh 哈密頓路徑問題
zh 哈密顿回圈问题
zh 哈密顿路径问题
🔖 Identifiers · 3
- OpenAlex ID
- C104737047
- Freebase ID
- /m/01376m
- Microsoft Academic ID (discontinued)
- 104737047
🔗 Connections
Belongs to 1
Computational complexity 1
Facet of 1
Instance of 1
Part of 1
Subtypes 1
Press Enter · cited answer in seconds
0 sources
Summary
Hamiltonian path problem is a computational problem[1].