סנרק (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ←פתיח |
מ גרף n-צביע זה משהו אחר. כאן מדובר על צביעת קשתות, לא קדקדים. |
||
שורה 1:
[[קובץ:Flower snarkv.svg|ממוזער|Flower snark]]
ב[[תורת הגרפים]], '''סנרק''' הוא הכינוי ל[[גרף (תורת הגרפים)|גרף]] מ[[דרגה (תורת הגרפים)|דרגה]] 3, שאינו [[
הראשון שלמד גרפים אלו היה Tait, שניסה להוכיח את [[משפט ארבעת הצבעים]], וב-1880 הראה שדוגמא נגדית מוכרחה להיות סנרק [[גרף מישורי|מישורי]]. עד 1973 היו ידועות רק ארבע דוגמאות לסנרקים (הראשונה: [[גרף פטרסן]] מ-[[1898]]). מאז נבנו כמה משפחות אינסופיות, ופותחו פעולות הבונות משני סנרקים נתונים סנרק גדול יותר.
| |||