Չորս գույների թեորեմ
Այս հոդվածն աղբյուրների կարիք ունի։ Դուք կարող եք բարելավել հոդվածը՝ գտնելով բերված տեղեկությունների հաստատումը վստահելի աղբյուրներում և ավելացնելով դրանց հղումները հոդվածին։ Անհիմն հղումները ենթակա են հեռացման։ |
Չորս գույների թեորեմ` թեորեմ է, ըստ որի ցանկացած քարտեզ կարելի է գունավորել չորս գույնով այնպես, որ ցանկացած երկու սահմանակից տեղամաս կլինեն տարբեր գույների։
![](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 թ. Քենեթ Ափելը և Վոլֆգանգ Հաքենը Իլինոյսի համալսարանից։ Այն դարձավ համակարգչի օգնությամբ ապացուցված առաջին խոշոր թեորեմը և դրա համար երկու գիտնականներն ստեղծել էին հատուկ համակարգչային ծրագիր։
Քարտեզների գունավորում
խմբագրելՀասարակ քարտեզների համար բավարար է նաև երեք գույնը, իսկ չորրորդի անհրաժեշտությունը ծագում է այն ժամանակ, երբ ունենում ենք մի տարածքի շուրջ շրջան կազմած և իրար սահմանակից կենտ թվով տարածքներ։
Այդպիսին է, օրինակ, Հայաստանի տարածքը, որը շրջապատված է Վրաստանով, Ադրբեջանով, Իրանով, Նախիջևանի տարածքով և Թուրքիայով։
Արտաքին հղումներ
խմբագրելՎիքիպահեստ նախագծում կարող եք այս նյութի վերաբերյալ հավելյալ պատկերազարդում գտնել Չորս գույների թեորեմ կատեգորիայում։ |