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