eulerian

/juːˈlɪəriən/

Definitions

1. adjective

relating to or designated by Leonhard Euler, a Swiss mathematician, or to a circuit or path that traverses every edge of a graph exactly once.

“The eulerian graph was a key concept in the development of graph theory.”

2. noun

A path or circuit in a graph that visits every edge exactly once.

“The eulerian circuit was an important discovery in the field of graph theory.”

Synonyms

  • eulerian path
  • hamiltonian path

Antonyms

  • non-eulerian
  • non-hamiltonian