snake-in-the-box problem

固有名詞

(graph theory) The problem of finding the longest possible induced path in a hypercube.

日本語の意味

グラフ理論における問題の一つで、ハイパーキューブ内において、誘導された（内部の辺のみを用いた）最長経路を見つける問題

During the seminar, the professor illustrated the complexity of the snake-in-the-box problem by examining several dimensions of the hypercube.

セミナーで教授は、ハイパーキューブにおける最長誘導路を見つける問題の複雑さを、いくつかの次元を例に挙げて説明した。

意味（1）

(graph theory) The problem of finding the longest possible induced path in a hypercube.

the snake-in-the-box problem

（ canonical ）