Ez egyszerűen következik Eulernek a 12. feladatban bizonyított tételéből: e szerint a fokszámösszeg páros. Márpedig csak úgy lehet páros, ha a páratlan fokszámú pontok száma páros.