גרף מישורי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ בוט החלפות: דוגמה; גאומטרי; מאחר ש; |
מאין תקציר עריכה |
||
שורה 85:
המשימה של הגאוגרף היא [[צביעה (תורת הגרפים)|לצבוע]] את צומתי הגרף, באופן שזוג צמתים מחוברים ייצבעו בצבעים שונים. [[משפט ארבעת הצבעים]] מבטיח שתמיד ניתן לעשות זאת בארבעה צבעים או פחות. בלשון אחרת, המשפט מבטיח שלכל גרף מישורי יש 4-[[צביעה (תורת הגרפים)|צביעה]].
==קישורים חיצוניים==
{{גדי|176|מים, חשמל וגז, והקשר שלהם לגרפים מישוריים}}
[[קטגוריה: תורת הגרפים]]
| |||