Last Updated:2025/11/23

(graph theory) A path through a graph which visits each vertex exactly once.

音声機能が動作しない場合はこちらをご確認ください
See correct answer

Hamiltonian path

Edit Histories(0)
Source Word

Hamiltonian path

Noun
Japanese Meaning
グラフ理論において、各頂点を一度だけ訪れる経路
What is this buttons?

大きなグラフにおいて、各頂点をちょうど一度だけ訪れる経路(ハミルトン路)を見つけることは計算的に困難な場合がある。

plural

Dictionary quizzes to help you remember vocabulary

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★