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

תוכן שנמחק תוכן שנוסף
'דו ' -> 'דו-'
מאין תקציר עריכה
שורה 7:
*גרף הוא דו-צדדי אם ורק אם אין בו מעגל מאורך אי-זוגי.
*גרף הוא דו-צדדי אם ורק אם הוא [[צביעת גרף|2-צביע]].
*[[משפט החתונה]] מספק אפיון של גרפים דו-צדדיים שבהם ניתן לבחור קבוצה של קשתות לא נוגעות שמכסות את כל צמתיצומתי הגרף.
 
[[קטגוריה: תורת הגרפים]]