משפט ארבעת הצבעים – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
מ בוט: החלפת תגית ref בתבנית הערה |
||
שורה 21:
=== השקילות לצביעת קשתות של גרפים מדרגה 3 ===
במסגרת נסיונו להוכיח את המשפט, הפיזיקאי הבריטי פיטר טייט [http://users.wpi.edu/~bservat/blanusa08.pdf] הוכיח שצביעת מפות בארבעה צבעים שקולה לטענה הבאה: לכל [[גרף רגולרי|גרף 3-רגולרי]] [[גרף מישורי|מישורי]] [[גרף קשיר|2-קשיר-קשתות]] (כלומר, כזה שנשאר קשיר גם לאחר מחיקת אחת הקשתות) יש [[צביעת קשתות]] (כלומר, התאמה של צבע לכל קשת באופן ששתי קשתות נפגשות מקבלות צבעים שונים) בשלושה צבעים
== הכללות ==
|