16 יחסים: P (סיבוכיות), Sharp-P, משפט החתונה, מונוגמיה, אם ורק אם, עצרת כפולה, צומת (תורת הגרפים), קשת (תורת הגרפים), קבוצה (מתמטיקה), שידוך רב-ערכי, תורת הגרפים, חלוקה (תורת הקבוצות), בעיית הנישואים היציבים, גרף (תורת הגרפים), גרף שלם, גרף דו-צדדי.
P (סיבוכיות)
#הפניה P (מחלקת סיבוכיות).
חָדָשׁ!!: שידוך (תורת הגרפים) וP (סיבוכיות) · ראה עוד »
Sharp-P
במדעי המחשב, P# (קרי: Sharp-P) היא מחלקת סיבוכיות המכילה את אוסף בעיות הספירה הקשורות לבעיות ההכרעה השייכות למחלקה NP.
חָדָשׁ!!: שידוך (תורת הגרפים) וSharp-P · ראה עוד »
משפט החתונה
בקומבינטוריקה, משפט החתונה, שמיוחס למתמטיקאי האנגלי פיליפ הול (1935), הוא משפט שמגדיר תנאי הכרחי ומספיק לבחירת נציגים ייחודיים עבור משפחה של קבוצות.
חָדָשׁ!!: שידוך (תורת הגרפים) ומשפט החתונה · ראה עוד »
מונוגמיה
חתונתם. המונוגמיה היא הדרך המקובלת היום במרבית המדינות. מונוגַמיה (מיוונית - מוֹנוֹ.
חָדָשׁ!!: שידוך (תורת הגרפים) ומונוגמיה · ראה עוד »
אם ורק אם
אם ורק אם (ראשי תיבות: אמ"ם) או "אימוּם" (בלשון חז"ל: תנאי כפול, וסימונו בלוגיקה פורמלית: \Leftrightarrow, \leftrightarrow או ≡) בתחום הלוגיקה המתמטית הוא קַשָּׁר לוגי בין שתי טענות השקולות זו לזו במובן שכל אחת אמיתית כשהשנייה אמיתית, אך אם אחת אינה אמיתית גם השנייה שגויה.
חָדָשׁ!!: שידוך (תורת הגרפים) ואם ורק אם · ראה עוד »
עצרת כפולה
במתמטיקה, עצרת כפולה של מספר שלם ואי-שלילי n, היא מכפלת כל המספרים השלמים מ-1 ועד למספר n, שלהם אותה זוגיות כמו n. נהוג לסמן עצרת כפולה בצורה n!!.
חָדָשׁ!!: שידוך (תורת הגרפים) ועצרת כפולה · ראה עוד »
צומת (תורת הגרפים)
גרף לא מכוון בעל 6 קודקודים ו-7 קשתות בתורת הגרפים, צומת או קודקוד (באנגלית: Vertex) הוא יחידת היסוד ממנה מורכב הגרף.
חָדָשׁ!!: שידוך (תורת הגרפים) וצומת (תורת הגרפים) · ראה עוד »
קשת (תורת הגרפים)
#הפניה תורת הגרפים.
חָדָשׁ!!: שידוך (תורת הגרפים) וקשת (תורת הגרפים) · ראה עוד »
קבוצה (מתמטיקה)
קבוצה היא מושג יסודי במתמטיקה.
חָדָשׁ!!: שידוך (תורת הגרפים) וקבוצה (מתמטיקה) · ראה עוד »
שידוך רב-ערכי
שידוך רב-ערכי (באנגלית:many-to-one matching) הוא מונח בתורת המשחקים המתאר שידוך שבו יש א-סימטריה בין הצדדים, לדוגמה: מתמחה, תלמיד או עובד מעוניין לעבוד במוסד אחד (בית חולים, אוניברסיטה או מפעל); כאשר המוסד מעוניין ביותר ממתמחה אחד, תלמיד אחד או עובד אחד.
חָדָשׁ!!: שידוך (תורת הגרפים) ושידוך רב-ערכי · ראה עוד »
תורת הגרפים
תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.
חָדָשׁ!!: שידוך (תורת הגרפים) ותורת הגרפים · ראה עוד »
חלוקה (תורת הקבוצות)
תתי-קבוצות בעלות איבר יחיד. האזורים הצבועים מייצגים תתי-קבוצות שלה. בתורת הקבוצות, חלוקה (לפעמים נקראת חלוקה זרה) של קבוצה X, היא אוסף של תת קבוצות לא ריקות של X, שהן זרות בזוגות ומכסות את X (דהיינו, X שווה לאיחוד שלהן).
חָדָשׁ!!: שידוך (תורת הגרפים) וחלוקה (תורת הקבוצות) · ראה עוד »
בעיית הנישואים היציבים
#הפניהשידוך יציב.
חָדָשׁ!!: שידוך (תורת הגרפים) ובעיית הנישואים היציבים · ראה עוד »
גרף (תורת הגרפים)
גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.
חָדָשׁ!!: שידוך (תורת הגרפים) וגרף (תורת הגרפים) · ראה עוד »
גרף שלם
| מספר צבעי צומת.
חָדָשׁ!!: שידוך (תורת הגרפים) וגרף שלם · ראה עוד »
גרף דו-צדדי
דוגמה לגרף דו-צדדי בתורת הגרפים, גרף דו-צדדי (נקרא גם גרף דו-חלקי) הוא גרף שבו ניתן לחלק את הקודקודים לשתי קבוצות זרות, כך שלא קיימת קשת בין שני קודקודים השייכים לאותה הקבוצה.
חָדָשׁ!!: שידוך (תורת הגרפים) וגרף דו-צדדי · ראה עוד »
מפנה מחדש כאן:
שידוך מקסימלי, שידוך מקסימום, שידוך מושלם, זיווג מקסימלי.