matching

(ת') תואם

(ש"ע) התאמה, זיווג, שידוך

(פ') להיות תואם, להתאים; להוות יריב שקול; להשוות; להשתוות; להשיא, לזווג; (במחשבים) לבדוק זהות בין פריטי נתונים

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

הקבלה