Eulerian graph

noun

a graph containing an Eulerian circuit.

Meanings

nounEulerian graph (plural Eulerian graphs)

plural Eulerian graphs

  1. graph theorya graph containing an Eulerian circuit.

    Synonyms: Euler graph

Synonyms & antonyms

nouna graph containing an Eulerian circuit.

Also see

Origin

Named after mathematician Leonhard Euler, who studied graphs of this type when solving the Seven Bridges of Königsberg problem.

Full word history & related roots →
Cite this entry
APA

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

MLA

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

Chicago

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

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