Snake-in-the-Box

CHF 42.70
Auf Lager
SKU
VDS6J77JMU1
Stock 1 Verfügbar
Geliefert zwischen Mi., 19.11.2025 und Do., 20.11.2025

Details

High Quality Content by WIKIPEDIA articles! The snake-in-the-box problem in graph theory and computer science deals with finding a certain kind of path along the edges of a hypercube. This path starts at one corner and travels along the edges to as many corners as it can reach. After it gets to a new corner, the previous corner and all of its neighbors must be marked as unusable. The path should never travel to a corner after it has been marked unusable. In other words, a snake is a connected open path in the hypercube where each node in the path, with the exception of the head (start) and the tail (finish), has exactly two neighbors that are also in the snake. The head and the tail each have only one neighbor in the snake. The rule for generating a snake is that a node in the hypercube may be visited if it is connected to the current node and it is not a neighbor of any previously visited node in the snake, other than the current node.

Weitere Informationen

  • Allgemeine Informationen
    • GTIN 09786130544331
    • Genre Technik
    • Editor Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow
    • Anzahl Seiten 84
    • Herausgeber Betascript Publishing
    • EAN 9786130544331
    • Format Fachbuch
    • Titel Snake-in-the-Box

Bewertungen

Schreiben Sie eine Bewertung
Nur registrierte Benutzer können Bewertungen schreiben. Bitte loggen Sie sich ein oder erstellen Sie ein Konto.
Made with ♥ in Switzerland | ©2025 Avento by Gametime AG
Gametime AG | Hohlstrasse 216 | 8004 Zürich | Schweiz | UID: CHE-112.967.470