גרף דו-צדדי


כל מה שרצית לדעת על גרף דו-צדדי:
גרף דו-צדדי מלא הוא גרף דו-צדדי, אשר מכיל את כל הקשתות האפשריות.
גרפים דו-צדדיים מועילים במידול בעיות התאמה.
למשל, אם יש לנו קבוצה של אנשים וקבוצה של עבודות ואנו רוצים לבצע חלוקת עבודה, נוכל בתור מודל לתאר את האנשים והעבודות כגרף דו-צדדי שקבוצת קודקודים אחת בו היא והשנייה , ויש קשת בין אדם המתאים לעבודה מסוימת ועבודה זו.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לגרף דו-צדדי:
תורת הגרפים
זוגיות (מספרים)