Hamiltonian cycle

From Esolang
(Redirected from Hamiltonian path)
Jump to navigation Jump to search
A graph of yellow nodes and black links, with a red highlight marking a Hamiltonian Cycle.
Notice the path in red. The yellow nodes and black links form a Hamiltonian cycle.

This is a portion of an undirected graph in which the nodes are linked together in a way that forms a cycle. Ie, node A links to node B, which then link back to node A. Such a concept has been described extensively in other articles. See the external link(s).

External Links

On Wikipedia