גישה מהירה יותר מאשר בדפדפן!
27 יחסים: NP (סיבוכיות), מריה צ'ודנובסקי, משפט ארבעת הצבעים, משפט לובאס-קנזר, מהדר, מיטוב אלגוריתמים, ארתור קיילי, אוגר (מחשבים), אוגוסטוס דה מורגן, סודוקו, סיבוכיות זמן, קליקה (תורת הגרפים), קבוצה בלתי תלויה (תורת הגרפים), קודקוד, תורת האינפורמציה, תורת הגרפים, גרף (תורת הגרפים), גרף מושלם, גרף מישורי, גרף שלם, גרף דו-צדדי, השערת ארבעת הצבעים, החברה המלכותית הבריטית, ויליאם רואן המילטון, יוניברסיטי קולג' לונדון, 1912, 1976.
NP (סיבוכיות)
#הפניה NP (מחלקת סיבוכיות).
חָדָשׁ!!: גרף n-צביע וNP (סיבוכיות) · ראה עוד »
מריה צ'ודנובסקי
מריה צ'ודנובסקי (Chudnovsky; נולדה ב-6 בינואר 1977) היא מתמטיקאית ישראלית-אמריקאית המתמחה בתורת הגרפים.
חָדָשׁ!!: גרף n-צביע ומריה צ'ודנובסקי · ראה עוד »
משפט ארבעת הצבעים
משפט ארבעת הצבעים הוא תוצאה בולטת בהיסטוריה של הטופולוגיה הקומבינטורית ושל תורת הגרפים.
חָדָשׁ!!: גרף n-צביע ומשפט ארבעת הצבעים · ראה עוד »
משפט לובאס-קנזר
בתורת הגרפים, משפט לובאס-קנזר הוא משפט מתמטי שקובע את מספר הצביעה של גרף קנזר.
חָדָשׁ!!: גרף n-צביע ומשפט לובאס-קנזר · ראה עוד »
מהדר
תרשים המתאר פעולת מהדר בעל מספר שפות ומספר יעדים מְהַדֵּר (באנגלית: Compiler) הוא תוכנית מחשב המתרגמת משפת מחשב אחת לשפת מחשב אחרת.
חָדָשׁ!!: גרף n-צביע ומהדר · ראה עוד »
מיטוב אלגוריתמים
מיטוב (בלעז: אופטימיזציה) הוא ענף במדעי המחשב העוסק בייעול אלגוריתמים ושיפור זמן ריצתם, תוך שמירה על רמה סבירה של דיוק.
חָדָשׁ!!: גרף n-צביע ומיטוב אלגוריתמים · ראה עוד »
ארתור קיילי
ארתור קֵיילי (באנגלית: Arthur Cayley; 16 באוגוסט 1821 בריצ'מונד, סארי - 26 בינואר 1895 בקיימברידג' אנגליה) היה מתמטיקאי בריטי.
חָדָשׁ!!: גרף n-צביע וארתור קיילי · ראה עוד »
אוגר (מחשבים)
אוגר 8 ביט אוֹגֵר (באנגלית: Register) הוא מושג בארכיטקטורת מחשב, המתאר תא אחסון נתונים, בצורת אוסף סיביות, המשמש כאופרנד ישיר לפעולות המעבד.
חָדָשׁ!!: גרף n-צביע ואוגר (מחשבים) · ראה עוד »
אוגוסטוס דה מורגן
אוגוסטוס דה מורגן (27 ביוני 1806 - 18 במרץ 1871) היה מתמטיקאי ולוגיקן בריטי יליד הודו שפיתח את כללי דה מורגן.
חָדָשׁ!!: גרף n-צביע ואוגוסטוס דה מורגן · ראה עוד »
סודוקו
סוּדוֹקוּ (ביפנית: 数独, מספר יחיד) הוא תשבץ מספרים שבו צריך למקם ספרות על לוח משובץ שגודלו (לרוב) 9×9, המורכב מ-9 מצולעים (בדרך כלל ריבועים, אך לא תמיד) בני 9 משבצות כל אחד.
חָדָשׁ!!: גרף n-צביע וסודוקו · ראה עוד »
סיבוכיות זמן
פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.
חָדָשׁ!!: גרף n-צביע וסיבוכיות זמן · ראה עוד »
קליקה (תורת הגרפים)
גרף בעל 2 קליקות בגודל 4 (כחול כהה), 19 קליקות בגודל 3 (כחול בהיר), 42 קליקות מגודל 2 (קשתות) ו-23 קליקות בגודל אחד (קודקודים). מספר הקליקה של הגרף הוא 4. בתורת הגרפים, קליקה היא קבוצת קודקודים בגרף בלתי מכוון, אשר כל זוג קודקודים שונים בה מחובר על ידי קשת; כלומר, תת-הגרף המושרה על ידה מהווה גרף שלם.
חָדָשׁ!!: גרף n-צביע וקליקה (תורת הגרפים) · ראה עוד »
קבוצה בלתי תלויה (תורת הגרפים)
בתורת הגרפים, קבוצה בלתי תלויה (IS - Independent set) היא קבוצת קודקודים בגרף, אשר אין זוג מביניהם המחוברים ישירות דרך קשת אחת.
חָדָשׁ!!: גרף n-צביע וקבוצה בלתי תלויה (תורת הגרפים) · ראה עוד »
קודקוד
בזווית הזאת, הקודקוד הוא הנקודה A בגאומטריית המישור קודקוד הוא נקודה משותפת לשני קצות קטעים או קרניים היוצרים זווית ביניהם.
חָדָשׁ!!: גרף n-צביע וקודקוד · ראה עוד »
תורת האינפורמציה
תורת האינפורמציה (גם תורת המידע, מאנגלית: Information theory) היא ענף של מתמטיקה שימושית בעל יישומים רבים במדע ובפרט במדעי המחשב, הנדסת חשמל.
חָדָשׁ!!: גרף n-צביע ותורת האינפורמציה · ראה עוד »
תורת הגרפים
תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.
חָדָשׁ!!: גרף n-צביע ותורת הגרפים · ראה עוד »
גרף (תורת הגרפים)
גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.
חָדָשׁ!!: גרף n-צביע וגרף (תורת הגרפים) · ראה עוד »
גרף מושלם
בתורת הגרפים, גרף מושלם הוא גרף שבו בכל תת גרף מושרה, גודל הקליקה המקסימלית שווה למספר הצביעה של תת-הגרף.
חָדָשׁ!!: גרף n-צביע וגרף מושלם · ראה עוד »
גרף מישורי
ייצוג גרפי של גרף מישורי בתורת הגרפים, גרף מישורי הוא גרף שניתן לצייר במישור מבלי שהקשתות תחתוכנה זו את זו (חוץ מאשר בצמתי הגרף).
חָדָשׁ!!: גרף n-צביע וגרף מישורי · ראה עוד »
גרף שלם
| מספר צבעי צומת.
חָדָשׁ!!: גרף n-צביע וגרף שלם · ראה עוד »
גרף דו-צדדי
דוגמה לגרף דו-צדדי בתורת הגרפים, גרף דו-צדדי (נקרא גם גרף דו-חלקי) הוא גרף שבו ניתן לחלק את הקודקודים לשתי קבוצות זרות, כך שלא קיימת קשת בין שני קודקודים השייכים לאותה הקבוצה.
חָדָשׁ!!: גרף n-צביע וגרף דו-צדדי · ראה עוד »
השערת ארבעת הצבעים
#הפניה משפט ארבעת הצבעים.
חָדָשׁ!!: גרף n-צביע והשערת ארבעת הצבעים · ראה עוד »
החברה המלכותית הבריטית
#הפניה החברה המלכותית.
חָדָשׁ!!: גרף n-צביע והחברה המלכותית הבריטית · ראה עוד »
ויליאם רואן המילטון
סר ויליאם רואן המילטון (באנגלית: William Rowan Hamilton; 4 באוגוסט 1805 – 2 בספטמבר 1865) היה מתמטיקאי ואסטרונום אירי.
חָדָשׁ!!: גרף n-צביע וויליאם רואן המילטון · ראה עוד »
יוניברסיטי קולג' לונדון
יוניברסיטי קולג' לונדון יוניברסיטי קולג' לונדון (באנגלית: University College London, בראשי תיבות: UCL) הוא מוסד אוניברסיטאי בריטי המסונף לאוניברסיטת לונדון.
חָדָשׁ!!: גרף n-צביע ויוניברסיטי קולג' לונדון · ראה עוד »
1912
הטיטאניק.
חָדָשׁ!!: גרף n-צביע ו1912 · ראה עוד »
1976
אין תיאור.
חָדָשׁ!!: גרף n-צביע ו1976 · ראה עוד »
מפנה מחדש כאן:
צביעת קודקודים, צביעת גרף, צביעה של גרף, צביעה של גרפים.
אזכור
[1] https://he.wikipedia.org/wiki/גרף_n-צביע
