סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
להתקין
גישה מהירה יותר מאשר בדפדפן!
 

גרף דו-צדדי

מַדָד גרף דו-צדדי

דוגמה לגרף דו-צדדי בתורת הגרפים, גרף דו-צדדי (נקרא גם גרף דו-חלקי) הוא גרף שבו ניתן לחלק את הקודקודים לשתי קבוצות זרות, כך שלא קיימת קשת בין שני קודקודים השייכים לאותה הקבוצה. [1]

7 יחסים: משפט החתונה, עץ (תורת הגרפים), קבוצות זרות, תורת הגרפים, חלוקת עבודה, גרף (תורת הגרפים), גרף n-צביע.

משפט החתונה

בקומבינטוריקה, משפט החתונה, שמיוחס למתמטיקאי האנגלי פיליפ הול (1935), הוא משפט שמגדיר תנאי הכרחי ומספיק לבחירת נציגים ייחודיים עבור משפחה של קבוצות.

חָדָשׁ!!: גרף דו-צדדי ומשפט החתונה · ראה עוד »

עץ (תורת הגרפים)

בעץ שבתמונה יש 6 צמתים, ולכן 5.

חָדָשׁ!!: גרף דו-צדדי ועץ (תורת הגרפים) · ראה עוד »

קבוצות זרות

דיאגרמת ון של שתי '''קבוצות זרות''': '''A''' ו-'''B''' במתמטיקה, זוג קבוצות הן זרות אם אין להן איבר משותף.

חָדָשׁ!!: גרף דו-צדדי וקבוצות זרות · ראה עוד »

תורת הגרפים

תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.

חָדָשׁ!!: גרף דו-צדדי ותורת הגרפים · ראה עוד »

חלוקת עבודה

חלוקת עבודה היא הפרדה של מערכת כלכלית למספר משימות, שיבוצעו על ידי אנשים נפרדים, כך שכל אדם במערכת הכלכלית יתמחה בביצוע משימתו.

חָדָשׁ!!: גרף דו-צדדי וחלוקת עבודה · ראה עוד »

גרף (תורת הגרפים)

גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל תת-קבוצה של אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.

חָדָשׁ!!: גרף דו-צדדי וגרף (תורת הגרפים) · ראה עוד »

גרף n-צביע

בתורת הגרפים, גרף \ n-צביע הוא גרף שאפשר לצבוע את הקודקודים שלו ב-n צבעים, כך ששני קודקודים סמוכים אינם צבועים באותו צבע.

חָדָשׁ!!: גרף דו-צדדי וגרף n-צביע · ראה עוד »

מפנה מחדש כאן:

גרף דו צדדי, גרף דו חלקי.

אזכור

[1] https://he.wikipedia.org/wiki/גרף_דו-צדדי

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »