Hamiltonicity

Noun

uncountable

(graph theory) The property of being Hamiltonian.

Japanese Meaning

ハミルトン閉路を持つ性質。すなわち、グラフが全ての頂点を一度ずつ通る閉路（ハミルトン閉路）を有する状態の性質。

Determining the Hamiltonicity of a large sparse graph remains a challenging problem in theoretical computer science.

大規模な疎グラフのハミルトン性を判定することは、理論計算機科学において依然として難しい問題である。

Sense（1）

(graph theory) The property of being Hamiltonian.