שידוך (תורת הגרפים) – הבדלי גרסאות

 

מספר השידוכים ב[[גרף שלם]] של <math>K_{n+1}</math> עבור n אי זוגי ניתן לביטוי באמצעות [[עצרת כפולה]]: לכל קודקוד יש n אפשרויות שידוך, ולאחר שבוחרים שידוך לקודקוד אחד עם אחר נותר לבחור שידוך ליתר הקודקודים מלבד שני אלו ששודכו. לדוגמה בגרף שלם של ארבעה קודקודים, א', ב', ג' וד' יש שלושה שידוכים מושלמים: א+ב וג+ד, א+ג וב+ד, וא+ד וב+ג.

==הערות שוליים==

{{הערות שוליים}}