Hamiltonian path problem

computational problem in graph theory
Thing Computational Problem Q987652

Facts

4 properties
🏷️ 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

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Belongs to 1
Computational complexity 1
Facet of 1
Instance of 1
Part of 1
Subtypes 1
Press Enter · cited answer in seconds

Summary

Hamiltonian path problem is a computational problem[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Hamiltonian path problem. Retrieved November 16, 2026, from https://4ort.xyz/entity/hamiltonian-path-problem
MLA “Hamiltonian path problem.” 4ort.xyz Knowledge Graph, 4ort.xyz, 16 Nov. 2026, https://4ort.xyz/entity/hamiltonian-path-problem.
BibTeX @misc{4ortxyz_hamiltonian-path-problem_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Hamiltonian path problem}}, year = {2026}, url = {https://4ort.xyz/entity/hamiltonian-path-problem}, note = {Accessed: 2026-11-16}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Hamiltonian path problem — https://4ort.xyz/entity/hamiltonian-path-problem (retrieved 2026-11-16)

Canonical URL: https://4ort.xyz/entity/hamiltonian-path-problem · Last refreshed: