Hamiltonian Cycles through Polyhedral Skeletons
Hamiltonian Cycles through Polyhedral Skeletons
A Hamiltonian cycle is a cycle in a graph that visits every vertex exactly once. This Demonstration challenges you to find a Hamiltonian cycle through graphs of various polyhedral skeletons. If the "drag locators" checkbox is checked, each vertex has a locator that you can drag from one point to another in order to help you find a Hamiltonian cycle. (It is helpful to drag a vertex close to the next vertex but not covering the its locator). Check the box "show possible answer" to view one possible answer.