דף הבית
דף אקראי
רשימת מעקב
הגדרות
כניסה לחשבון
אודות Math-Wiki
הבהרה משפטית
שינויים
88-195 בדידה לתיכוניסטים תשעא/מערך שיעור/שיעור 11
הוסרו 45 בתים
,
04:40, 12 באוגוסט 2015
/* משפט (לחיצת הידיים) */
הוכחה:
לפי משפט לחיצת הידיים <math>2|E|=\sum_{v\in V}\text{degree}(v)=n\cdot k</math>.
אבל מכפלה של מספרים אי זוגיים היא אי-זוגית
לכן <math>nk</math> זוגי
, ולכן <math>k</math> זוגי או <math>n</math> זוגי.
==הגדרות נוספות==
Mike
77
עריכות