דף הבית
דף אקראי
רשימת מעקב
הגדרות
כניסה לחשבון
אודות Math-Wiki
הבהרה משפטית
שינויים
88-195 בדידה לתיכוניסטים תשעא/מערך שיעור/שיעור 11
נוספו 223 בתים
,
09:14, 14 באוגוסט 2014
/* תרגילים */
הוכחה: בגרף יש יותר מ 2 קודקודים (אחרת לא יהיה להם 2 שכנים).
לפי משפט לחיצת הידיים מתקיים
<math>2|E|= \sum_{v\in V}(\text{degree}(v)\geq \sum_{v\in V}2 =2|V|)</math>
ולכן מספר הצלעות גדול שווה ממספר הקודקודים. לפי משפט קודם קיים מעגל בגרף.
תרגיל:
אחיה בר-און
2,235
עריכות