The National Science Digital Library Logo

This resource is part of the
National Science Digital Library.


Found in Collection(s):Click on the collection logo for more information.
CLICK FOR MORE INFORMATION: Eric Weisstein's World of Mathematics
Resource Title:Hamiltonian Circuit -- from MathWorld
Description:A Hamiltonian circuit, also called a Hamiltonian cycle, Hamilton circuit, or Hamilton cycle, is a graph cycle (i.e., closed loop) through a graph that visits each node exactly once (Skiena 1990, p. 196). By convention, the trivial graph on a single node is considered to posses a Hamiltonian circuit, but the connected graph on two nodes is not. A graph possessing a Hamiltonian circuit is said to be a Hamiltonian graph. The Hamiltonian circuit is named after Sir William Rowan Hamilton, who...

Additional Resource Information

Author Weisstein, Eric W.
Language En
Publisher / Resource Provider Wolfram Research, Inc.
Resource Format Text/html
Resource Type Text
Rights Information Copyright 1999 CRC Press LLC, Copyright 1999-2005 Wolfram Research, Inc. See Http://mathworld.wolfram.com/terms.html For A Full Terms Of Use Statement.
Subject Keyword(s) 05C38
Discrete Mathematics
Mathematics
Mathematics:Discrete Mathematics:Graph Theory:Circuits
Mathematics:Recreational Mathematics:Mathematical Art:LiveGraphics3D Applets