Hamiltonian

From Wikinfo

Jump to: navigation, search


In physics, the Hamiltonian has two distinct but closely related meanings.


In graph theory, a graph is Hamiltonian if it contains a path that starts and ends at the same vertex and includes each vertex exactly once. Such a path is called a Hamiltonian cycle.


Both the Hamiltonian operator in physics and Hamiltonian cycles in graph theory are named after Sir William Rowan Hamilton.



References

Personal tools