שינויים
/* תרגילים נוספים */
בכל מקרה קיבלנו כי קיימים 2 קדקודים בעלי דרגה 1 לכל היותר!
'''תרגיל''': הוכח/הפרך:
# אם מתקיים <math>\forall v \in V: \operatorname{deg}(v)\ge2</math>, אז <math>G</math> קשיר.
# קיים גרף בין שישה קדקודים 1,2,3,4,4,5.
# קיים גרף בין שישה קדקודים 1,2,3,4,5,5.
'''פתרון''':
# לא נכון, למשל שני משולשים מופרדים.
# לא נכון, כי סכום הדרגות אי-זוגי, בסתירה למשפט לחיצת הידיים.
# הפעם משפט לחיצת הידיים לא נכשל, אך זה עדיין לא נכון - אילו היו שני קדקודים מדרגה 5, הר שכל הקדקודים היו מחוברים אל שניהם, ולכן אין קדקוד מדרגה 1.
'''פתרון''':
