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