גרף דו-צדדי – הבדלי גרסאות

==תכונות==

*גרף הוא דו-צדדי אם ורק אם אין בו מעגל באורך אי-זוגי.

*[[משפט החתונה]] מספק אפיון של גרפים דו-צדדיים שבהם ניתן לבחור קבוצה של קשתות לא נוגעות שמכסות את כל צומתי הגרף.

*כל [[עץ (תורת הגרפים)|עץ]] הוא גרף דו-צדדי.