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

ב[[תורת הגרפים]], '''גרף דו-צדדי''' (נקרא גם '''גרף דו-חלקי''') הוא [[גרף (תורת הגרפים)|גרף]] שבו ניתן לחלק את הקודקודים לשתי [[קבוצות זרות]], כך שלא קיימת קשת בין שני קודקודים השייכים לאותה הקבוצה.

 

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

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

{{תורת הגרפים}}

[[קטגוריה: תורת הגרפים]]