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