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