תוצאות החיפוש

...הגרפים)|משפט קניג]] (König)). לעומת זאת מעגל אי-זוגי ניתן לצביעה רק בשלושה צבעים. ...רסם אותו ב-1964) קובע כי כל גרף פשוט (ללא קשתות מקבילות) ניתן לצביעה ב d+1 צבעים. כלומר האינדקס הכרומטי שלו הוא d או d+1. לגבי גרפים שאינם פשוטים ([[מולטיג ...

...ודל n שכל צלעותיו צבועות באותו הצבע (את המשפט ניתן להכליל לכל מספר טבעי של צבעים שונים). ...ר וארדן]], 1927) - לכל c ו-n קיים מספר N כך שאם N מספרים עוקבים נצבעים ב-c צבעים שונים, אז קיימת [[סדרה חשבונית]] באורך n שכל איבריה באותו הצבע. ...

...ם k צבעים. בגרף ללא גשרים שלכל קודקודיו דרגה 3 ניתן לצבוע את קשתותיו ב-3 צבעים אם ורק אם יש לו זרימת-3 לא מתאפסת. ניתן לראות זאת על ידי שימוש ב[[חבורת האר ...קשתותיו עם שלושה צבעים. בעיית ההכרעה האם גרף שדרגתו 3 ניתן לצביעה עם שלושה צבעים היא [[NP-שלמה|שלמה לNP]] (כפי שהראה הולייר [http://epubs.siam.org/doi/abs/1 ...

...eorem''') עוסק במבנים המוכרחים להופיע ב[[גרף שלם]] שהקשתות שלו צבועות בשני צבעים, נאמר [[אדום]] ו[[כחול]]. ה[[משפט (מתמטיקה)|משפט]] קובע שלכל n, אם הגרף שצו '''משפט'''. לכל צביעה של הגרף האינסופי ה[[גרף שלם|שלם]] <math>\ G</math> בשני צבעים, קיים תת-גרף אינסופי שלם <math>\ G' \subseteq G</math> אשר כל קשתותיו צבועו ...

שני צבעים ייחשבו משלימים אם ערבובם יוצר את הצבע האפור. המשלימים הראשיים ב[[פסיכולוגיה [[צבעים משלימים]] נוספים הם למשל: ...

...דוויגר–נלסון''' היא [[בעיה פתוחה במתמטיקה]] השואלת מהו המספר הקטן ביותר של צבעים שבו ניתן לצבוע את כל הנקודות במישור, אם אסור לצבוע באותו צבע שתי נקודות שמר ...7</math>. את ריצוף חלת הדבש של המישור (במשושים משוכללים) אפשר לצבוע בשבעה צבעים, וזה מוכיח שאכן <math>\chi \leq 7</math>. מאידך, מכיוון ש"הפלך של מוזר" הו ...

[[גרף n-צביע]] הוא גרף הניתן לצביעה ב-n צבעים כך שכל שני צמתים המחוברים בקשת צבועים בצבע שונה.{{תורת הגרפים}} ...

...ם ואחד כחול; וכן הלאה. מכיוון שיש אינסוף שלשות פיתגוריות, המשימה היא לבחור צבעים לאינסוף מספרים, באופן שיעמוד באינסוף אילוצים. ...אמר שיערו באופן יותר כללי, שלא ניתן לצבוע את המספרים הטבעיים במספר סופי של צבעים באופן שאף שלשה פיתגורית לא תהיה צבועה באותו צבע. ...

...שכל שתי מדינות בעלות [[קו גבול]] משותף נצבעות בצבע שונה, תוך שימוש בארבעה צבעים לכל היותר. מתמטיקאים החלו לחקור את הבעיה באמצע [[המאה ה-19]]. היא נודעה כ'ה [[קובץ:World map with four colours.svg|ממוזער|מפת העולם ב-4 צבעים]] ...

...ידת הבונוס עבור מספר סופי כלשהו של צבעי כובעים, ועבור <math>\alef_0</math> צבעים שונים.| פתרון=עבור מס' סופי כלשהו של צבעים, נסמן את מס' צבעי הכובעים ב-n, כל צבע יקבל מספר בין 1 ל-n, ואז כל שורת מתמט ...

[[קובץ:Triangulation 3-coloring.svg|ממוזער|צביעה בשלושה צבעים של מצולע שעבר שילוש. מספר הקודקודים הכחולים הוא הקטן ביותר (3 בסך הכל), אול ...פשוט. השיטה היא זו: ראשית מוצאים שילוש למצולע המבוקש. אחר כך צובעים בשלושה צבעים את ה[[קודקוד]]ים של המצולע, כך ששני קודקודים המחוברים בקו לא יהיו בעלי אותו ...

...קיקים המרכיבים האדרון חייב להתאפס (צבע "לבן"). קווארק יכול לקבל אחד משלושה צבעים - "אדום", "ירוק" או "כחול". *שלושה קווארקים בעלי צבעים שונים - [[באריון]], עם מספר באריוני (1+). ...

...צביע''' הוא [[גרף (תורת הגרפים)|גרף]] שאפשר לצבוע את ה[[קודקוד]]ים שלו ב-n צבעים, כך ששני קודקודים סמוכים אינם צבועים באותו צבע. עבור גרף <math>G</math>, מסמנים ב-<math>\chi(G)</math> את המספר הקטן ביותר של צבעים הדרוש לצביעת הקודקודים שלו. מספר זה נקרא '''מספר הצביעה''' (או '''המספר הכר ...

...יעה''' של גרף G מסומן <math>\ \chi(G)</math> והוא מוגדרת כמספר המינימלי של צבעים הדרושים כדי לצבוע את G. ...על ידי קנזר. הקושי הוא להוכיח כי זו הצביעה המוצלחת ביותר (מסמפר מינימלי של צבעים). באופן כללי מציאת מספר הצביעה של גרף נחשבת בעיה קשה, בפרט במקרים הדומים לג ...

...וא, ונתבונן בגרף מיתרי <math>G</math> ובפעם הראשונה שהאלגוריתם משתמש ביותר צבעים מאשר המינימום ההכרחי. (כלומר המספר המינימלי של צבעים שבאמצעותם ניתן [[גרף n-צביע|לצבוע]] את <math>G</math>) ...

...ההופכיים שלהם הוא 1. במילים אחרות, לכל צביעה של המספרים האלו במספר סופי של צבעים, יש "הצגה מונוכרומטית" של 1 כ[[שבר מצרי]] (מניחים ש-1 אינו משתתף במשחק, כדי ...ההופכיים של כל המספרים החלקים הוא לפחות ''6r'', משום שאז יש בכל צביעה ב-r צבעים חלק אחד שסכום ההופכיים עבורו הוא לפחות 6. ...

...של [[מצולע משוכלל]] עם <math>p</math> צלעות, כל צלע באחד מ-<math>a</math> צבעים נתונים. כמה מצולעים ניתן ליצור, השונים זה מזה גם לאחר סיבוב?{{ש}} ...th>, מתוכן <math>a</math> צביעות בצבע אחד, והשאר, <math>a^p-a</math>, בשני צבעים שונים לפחות. כל צביעה כזו מופיעה בדיוק <math>p</math> פעמים, ולכן מספר המצו ...

...]]'''", השנייה – תת-חלוקה המחלקת את החלוקה הזו לפי [[מטען צבע]] לשלושה "'''צבעים'''", ובנוסף, חלוקה לפי כיוון ה[[ספין (פיזיקה)|ספין]] – עם או נגד כיוון התנו *[[מזון (חלקיק)|מזון]], [[בוזון]] המורכב מקווארק ומאנטי-קווארק, אבל עם [[צבעים משלימים]] ("אדום" ו"אנטי-אדום"). ...

...קודקוד הפנימי, אז עבור לפחות אחד מהמשולשים הקטנים – קודקודיו צבועים בשלושה צבעים שונים. ...

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