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

 

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