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