שינויים

נשים לב שבגרף דו צדדי מתקיים: <math>\underset{v\in V}{\sum|}\deg{v}=|E|=\underset{u\in U}{\sum}\deg{u}</math>, וזאת כיון שכל קשת יוצאת מצד אחד ומגיעה לצד השני, ולכן אם נספור את דרגות הקודקודים באחד הצדדים נקבל כל קשת (כי כל אחת חייב לעבור באחד הקודקודים בצד זה) בדיוק פעם אחת (כי לא יכול להיות ששתי קצוות הקשת באותו צד של הגרף).