גרף דו-צדדי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ שוחזר מעריכות של 82.81.84.146 (שיחה) לעריכה האחרונה של KotzBot |
תיקון שגרף הוא דו-צדדי אם"ם הוא 2-צביע (זה לא גרירה חד-כיוונית), הרחבה |
||
שורה 8:
==תכונות==
*גרף הוא דו-צדדי אם ורק אם אין בו מעגל באורך אי-זוגי.
*גרף הוא דו-צדדי אם ורק אם הוא [[צביעת גרף|2-צביע]].
*[[משפט החתונה]] מספק אפיון של גרפים דו-צדדיים שבהם ניתן לבחור קבוצה של קשתות לא נוגעות שמכסות את כל צומתי הגרף.
*כל [[עץ (תורת הגרפים)|עץ]] הוא גרף דו-צדדי.
| |||