שינויים
/* תרגיל */
בשני המקרים קיבלנו כי <math>|dom(f)|=|V|=n, |Im(f)|=n-1</math> ולכן <math>f</math> אינה חח"ע.
כלומר קיימים <math>v_1\neq v_2</math> כך ש <math>f(v_1)=f(v_2)</math> כלומר בעלי דרגה שווה
== תרגיל ==
יהיה <math>G=(V,E)</math> גרף פשוט עם 100 קודקודים כך שדרגת כל קודקוד לפחות 50. הוכח כי G קשיר.
הוכחה: יהיו <math>v,u\in V</math> צריך להוכיח כי <math>[v]=[u]</math> (כך נסמן את רכיב הקשירות).
נניח כי הם שונים אזי ב<math>|[v]|,|[u]|\geq 50</math> והם זרים. לכן <math>[v]=[u]=50</math> אבל ברכיב קשירות שיש בו 50 קודקודים דרגת כל קודקוד קטנה שווה ל 49. סתירה
==תרגיל:==
