Hamiltonian path

名詞

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

日本語の意味

グラフ理論において、各頂点を一度だけ訪れる経路

Finding a Hamiltonian path in a large graph can be computationally challenging.

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

意味（1）

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

Hamiltonian paths

（ plural ）