Hamiltonian graph

名詞

不可算名詞

(graph theory) A graph for which there is a Hamiltonian cycle.

日本語の意味

ハミルトンサイクル（全頂点を一度ずつ訪れる閉路）を持つグラフ

To prove the theorem, she constructed a Hamiltonian graph with twelve vertices.

定理を証明するために、彼女は12頂点のハミルトン閉路を持つグラフを構成した。

意味（1）

(graph theory) A graph for which there is a Hamiltonian cycle.