Չորս գույների թեորեմ
Այս հոդվածն աղբյուրների կարիք ունի։ Դուք կարող եք բարելավել հոդվածը՝ գտնելով բերված տեղեկությունների հաստատումը վստահելի աղբյուրներում և ավելացնելով դրանց հղումները հոդվածին։ Անհիմն հղումները ենթակա են հեռացման։ |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/8a/Four_Colour_Map_Example.svg/160px-Four_Colour_Map_Example.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a9/Map_of_United_States_vivid_colors_shown.png/160px-Map_of_United_States_vivid_colors_shown.png)
Չորս գույների թեորեմ` թեորեմ է, ըստ որի ցանկացած քարտեզ կարելի է գունավորել չորս գույնով այնպես, որ ցանկացած երկու սահմանակից տեղամաս կլինեն տարբեր գույների։
Պատմություն[խմբագրել | խմբագրել կոդը]
Թեորեմը 1852 թ. ձևակերպել է Ֆրենսիս Գութրին, սակայն ապացուցել են միայն ավելի քան հարյուր տարի անց` 1976 թ. Քենեթ Ափելը և Վոլֆգանգ Հաքենը Իլինոյսի համալսարանից։ Այն դարձավ համակարգչի օգնությամբ ապացուցված առաջին խոշոր թեորեմը և դրա համար երկու գիտնականներն ստեղծել էին հատուկ համակարգչային ծրագիր։
Քարտեզների գունավորում[խմբագրել | խմբագրել կոդը]
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/bb/4_countries_AZ-AM-IR-NK.svg/220px-4_countries_AZ-AM-IR-NK.svg.png)
Հասարակ քարտեզների համար բավարար է նաև երեք գույնը, իսկ չորրորդի անհրաժեշտությունը ծագում է այն ժամանակ, երբ ունենում ենք մի տարածքի շուրջ շրջան կազմած և իրար սահմանակից կենտ թվով տարածքներ։
Այդպիսին է, օրինակ, Հայաստանի տարածքը, որը շրջապատված է Վրաստանով, Ադրբեջանով, Իրանով, Նախիջևանի տարածքով և Թուրքիայով։
Արտաքին հղումներ[խմբագրել | խմբագրել կոդը]
![]() |
Վիքիպահեստ նախագծում կարող եք այս նյութի վերաբերյալ հավելյալ պատկերազարդում գտնել Չորս գույների թեորեմ կատեգորիայում։ |