info prev up next book cdrom email home

Smith's Network Theorem

In a Network with three Edges at each Vertex, the number of Hamiltonian Circuits through a specified Edge is 0 or Even.

See also Edge (Graph), Hamiltonian Circuit, Network




© 1996-9 Eric W. Weisstein
1999-05-26