Hamiltonian graph

noun

A graph for which there is a Hamiltonian cycle.

Meanings

nounHamiltonian graph (plural Hamiltonian graphs)

plural Hamiltonian graphs

  1. graph theoryA graph for which there is a Hamiltonian cycle.

Translations

Hungarian Hamilton-gráf
  • Hamilton-gráfgraph for which there is a Hamiltonian cycle
Polish graf hamiltonowski
  • graf hamiltonowskigraph for which there is a Hamiltonian cycle
Cite this entry
APA

Hamiltonian graph. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/Hamiltonian%20graph

MLA

“Hamiltonian graph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Hamiltonian%20graph. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “Hamiltonian graph,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/Hamiltonian%20graph.

Source: Hamiltonian graph on Wiktionary, CC BY-SA 4.0.