Last Updated：2025/12/06

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

音声機能が動作しない場合はこちらをご確認ください

See correct answer

snake-in-the-box problem

Source Word

snake-in-the-box problem

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

Japanese Meaning

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

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

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

Sense（1）

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

the snake-in-the-box problem

（ canonical ）