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 .
Euler shows that a necessary condition for the walk is that the graph be connected and have exactly zero or two nodes of odd degree .