גישה מהירה יותר מאשר בדפדפן!
13 יחסים: מעגל (תורת הגרפים), משפט מנטל, אנטרופיה שיורית, איזומורפיזם של גרפים, צביעת קשתות, קוד LDPC, רשת פטרי, שידוך (תורת הגרפים), ג'ון הופקרופט, גרף n-צביע, גרף פרש, גרף דו צדדי, גרף דו חלקי.
מעגל (תורת הגרפים)
בתורת הגרפים, מעגל (באנגלית: Cycle graph או Circular graph) הוא גרף המורכב ממסלול לא-ריק המתחיל ומסתיים באותו צומת, כאשר הצמתים היחידים שחוזרים על עצמם הם הצומת הראשון והצומת האחרון. באופן פורמלי, מעגל הוא גרף בעל צמתים \ v_0,\dots,v_, עם הקשתות \ v_i, v_. נהוג לסמן גרף מעגל המורכב מ-\ n קשתות כך: Cn. בגרף Cn מספר הקשתות שווה למספר הצמתים (שווה ל-\ n) ודרגת כל צומת שווה ל-2. כלומר, מכל צומת יוצאות שתי קשתות.
חָדָשׁ!!: גרף דו-צדדי ומעגל (תורת הגרפים) · ראה עוד »
משפט מנטל
משפט מנטל בתורת הגרפים הוא משפט הקובע כי בהינתן גרף פשוט לא מכוון עם n צמתים וחסר משולשים (חסר מעגלים באורך 3), אז מספר הקשתות שלו הוא לכל היותר \left \lfloor \frac \right \rfloor.
חָדָשׁ!!: גרף דו-צדדי ומשפט מנטל · ראה עוד »
אנטרופיה שיורית
בתרמודינמיקה ומכניקה סטטיסטית, אנטרופיה שיורית היא האנטרופיה שנותרת בחומר מעובה לאחר קירורו לטמפרטורה ששואפת לאפס המוחלט.
חָדָשׁ!!: גרף דו-צדדי ואנטרופיה שיורית · ראה עוד »
איזומורפיזם של גרפים
בתורת הגרפים, איזומורפיזם של גרפים הוא התאמה בין הקודקודים של שני גרפים המשרה התאמה בין הקשתות.
חָדָשׁ!!: גרף דו-צדדי ואיזומורפיזם של גרפים · ראה עוד »
צביעת קשתות
הגרף השלם על שמונה קודקודים צביעת קשתות של גרף היא השמה של צבעים לקשתות הגרף כך שלשום קודקוד אין זוג קשתות הנוגעות בו וצבועות באותו הצבע.
חָדָשׁ!!: גרף דו-צדדי וצביעת קשתות · ראה עוד »
קוד LDPC
איור של קוד LDPC בתורת המידע קוד Low-Density Parity-Check) LDPC) הוא קוד תיקון שגיאות ליניארי, המשמש להעברת מידע מעל ערוץ רועש, הקוד מיוצר באמצעות גרף דו-צדדי דליל. מאפיין עיקרי של משפחת קודים זו הוא מטריצת בדיקת הזוגיות דלילה (כלומר ישנו מספר מועט של אחדות בכל עמודה ושורה), בזכות כך ניתן להשתמש במפענח איטרטיבי בזמן פענוח מהיר. קודי LDPC הוצעו לראשונה על ידי רוברט גלאגר, שפיתח את הרעיון בעבודת הדוקטורט שלו ב-MIT בשנת 1962, אך עקב כח החישוב המועט של החומרה הנפוצה באותו תקופה הם נשארו רעיון קונספטואלי בלבד. הרעיון התגלה מחדש בשנות ה-90 על ידי זוג החוקרים מקיי וניל אשר עקב התקדמות בעולם הקודים לתיקון שגיאות חיפשו קודי בלוק החולקים תכונות דומות לקודי הטורבו שהתגלו באותה תקופה.
חָדָשׁ!!: גרף דו-צדדי וקוד LDPC · ראה עוד »
רשת פטרי
רשת פטרי היא גרף דו-צדדי המשמש למידול מתמטי של מערכות מבוזרות.
חָדָשׁ!!: גרף דו-צדדי ורשת פטרי · ראה עוד »
שידוך (תורת הגרפים)
בתורת הגרפים, שידוך או זיווג עבור גרף הוא אוסף של קשתות מאותו הגרף, כך שאין שתי קשתות באוסף שנוגעות בצומת משותף.
חָדָשׁ!!: גרף דו-צדדי ושידוך (תורת הגרפים) · ראה עוד »
ג'ון הופקרופט
ג'ון אדוארד הופקרופט (אנגלית: John Edward Hopcroft, נולד בסיאטל, וושינגטון ב-7 באוקטובר 1939) הוא מדען מחשב בתחום מדעי המחשב התאורטיים, בייחוד בתחום תאוריית המחשוב.
חָדָשׁ!!: גרף דו-צדדי וג'ון הופקרופט · ראה עוד »
גרף n-צביע
בתורת הגרפים, גרף n-צביע הוא גרף שאפשר לצבוע את הקודקודים שלו ב-n צבעים, כך ששני קודקודים סמוכים אינם צבועים באותו צבע.
חָדָשׁ!!: גרף דו-צדדי וגרף n-צביע · ראה עוד »
גרף פרש
דרגה שלו. גרף פרש הוא גרף שצמתיו מייצגים משבצות של לוח שחמט, וקשתותיו מייצגות מסעים חוקיים של פרש (כלומר שני קודקודים מחוברים אם ורק אם פרש יכול לעבור בצעד יחיד בין המשבצות שהם מייצגים).
חָדָשׁ!!: גרף דו-צדדי וגרף פרש · ראה עוד »
גרף דו צדדי
#הפניה גרף דו-צדדי.
חָדָשׁ!!: גרף דו-צדדי וגרף דו צדדי · ראה עוד »
גרף דו חלקי
#הפניה גרף דו-צדדי.
חָדָשׁ!!: גרף דו-צדדי וגרף דו חלקי · ראה עוד »
