Eulerian graph

English dictionary entry

Meanings

noun
  1. a graph containing an Eulerian circuit.

Word forms

Eulerian graph Eulerian graphs

Etymology

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

Related words

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.