10 יחסים: משפט קניג (תורת הגרפים), משפט החתונה, עץ (תורת הגרפים), קבוצות זרות, שידוך (תורת הגרפים), תורת הגרפים, חלוקת העבודה, בעיית כיסוי קודקודים, גרף (תורת הגרפים), גרף n-צביע.
משפט קניג (תורת הגרפים)
דוגמה למשפט קניג. כיסוי מינימלי באדום, שידוך מקסימלי בכחול משפט קניג הוא משפט בתורת הגרפים, העוסק בכיסוי מינימלי ובשידוך מקסימלי.
חָדָשׁ!!: גרף דו-צדדי ומשפט קניג (תורת הגרפים) · ראה עוד »
משפט החתונה
בקומבינטוריקה, משפט החתונה, שמיוחס למתמטיקאי האנגלי פיליפ הול (1935), הוא משפט שמגדיר תנאי הכרחי ומספיק לבחירת נציגים ייחודיים עבור משפחה של קבוצות.
חָדָשׁ!!: גרף דו-צדדי ומשפט החתונה · ראה עוד »
עץ (תורת הגרפים)
בעץ שבתמונה יש 6 צמתים, ולכן 5.
חָדָשׁ!!: גרף דו-צדדי ועץ (תורת הגרפים) · ראה עוד »
קבוצות זרות
דיאגרמת ון של שתי '''קבוצות זרות''': '''A''' ו-'''B''' במתמטיקה, זוג קבוצות הן זרות אם אין להן איבר משותף.
חָדָשׁ!!: גרף דו-צדדי וקבוצות זרות · ראה עוד »
שידוך (תורת הגרפים)
בתורת הגרפים, שידוך או זיווג עבור גרף הוא אוסף של קשתות מאותו הגרף, כך שאין שתי קשתות באוסף שנוגעות בצומת משותף.
חָדָשׁ!!: גרף דו-צדדי ושידוך (תורת הגרפים) · ראה עוד »
תורת הגרפים
תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.
חָדָשׁ!!: גרף דו-צדדי ותורת הגרפים · ראה עוד »
חלוקת העבודה
#הפניה חלוקת עבודה.
חָדָשׁ!!: גרף דו-צדדי וחלוקת העבודה · ראה עוד »
בעיית כיסוי קודקודים
במדעי המחשב, בעיית כיסוי הקודקודים היא בעיה NP-שלמה בתורת הסיבוכיות.
חָדָשׁ!!: גרף דו-צדדי ובעיית כיסוי קודקודים · ראה עוד »
גרף (תורת הגרפים)
גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.
חָדָשׁ!!: גרף דו-צדדי וגרף (תורת הגרפים) · ראה עוד »
גרף n-צביע
בתורת הגרפים, גרף n-צביע הוא גרף שאפשר לצבוע את הקודקודים שלו ב-n צבעים, כך ששני קודקודים סמוכים אינם צבועים באותו צבע.
חָדָשׁ!!: גרף דו-צדדי וגרף n-צביע · ראה עוד »