This condition turns out also to be sufficient—a result stated by Euler and later proved by Carl Hierholzer.
Această condiție se dovedește a fi și suficientă—rezultat declarat de către Euler și demonstrat ulterior de Carl Hierholzer⁠(d).