שינויים

לפי משפט לחיצת הידיים <math>2|E|=\sum_{v\in V}\text{degree}(v)=n\cdot k</math>. אבל מכפלה של מספרים אי זוגיים היא אי-זוגיתלכן <math>nk</math> זוגי, ולכן <math>k</math> זוגי או <math>n</math> זוגי.