Hamiltonicity

名詞

不可算名詞

(graph theory) The property of being Hamiltonian.

日本語の意味

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

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

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

意味（1）

(graph theory) The property of being Hamiltonian.