הבדלים בין גרסאות בדף "סנרק (תורת הגרפים)"

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

עריכות