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

[[תמונה:Simple-bipartite-graph.svg|שמאל|ממוזער|250px|דוגמה לגרף דו-צדדי]]

ב[[תורת הגרפים]], '''גרף דו-צדדי''' (נקרא גם '''גרף דו-חלקי''') הוא [[גרף (תורת הגרפים)|גרף]] שבו ניתן לחלק את הקודקודים לשתי [[קבוצות זרות]], כך שלא קיימת קשת בין שני קודקודים השייכים לאותה הקבוצה.

 

גרפים דו-צדדיים מועילים במידול בעיות התאמה. למשל, אם יש לנו קבוצה <math>\ P</math> של אנשים וקבוצה <math>\ J</math> של עבודות ואנו רוצים לבצע חלוקת עבודה, נוכל בתור מודל לתאר את האנשים והעבודות כגרף דו-צדדי שקבוצת קודקודים אחת בו היא <math>\ P</math> והשנייה <math>\ J</math>, ויש קשת בין אדם המתאים לעבודה מסוימת ועבודה זו.