snake-in-the-box problem

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]
English Wikipedia has an article on:
Wikipedia

Proper noun

[edit]

the snake-in-the-box problem

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