Euler's argument shows that a necessary condition for the walk of the desired form is that the graph be connected and have exactly zero or two nodes of odd degree.
Argumentul lui Euler arată că o condiție necesară pentru mersul pe jos în forma dorită este ca graful să fie conex și să aibă exact zero sau două noduri de grad impar.