चार रंग की प्रमेय

मुक्त ज्ञानकोश विकिपीडिया से
imported>Sanjeev bot द्वारा परिवर्तित २२:२३, ३१ जनवरी २०१७ का अवतरण (बॉट: वर्तनी एकरूपता।)
(अन्तर) ← पुराना अवतरण | वर्तमान अवतरण (अन्तर) | नया अवतरण → (अन्तर)
नेविगेशन पर जाएँ खोज पर जाएँ
चार रंग के मानचित्र का उदाहरण

चार रंग की प्रमेय, या चार रंग मानचित्र प्रमेय एक गणितीय प्रमेय है जिसके अनुसार, किसी तल का संस्पर्शी क्षेत्रों में हुआ विभाजन मानचित्र नामक छवि का निर्माण करता है और इस मानचित्र के क्षेत्रों को रंगने के लिए चार से अधिक रंगों की आवश्यकता नहीं होती बशर्ते दो आसन्न (एक दूसरे से सटे हुए) क्षेत्र एक ही रंग से ना रंगे जायें। दो क्षेत्र, आसन्न तब ही माने जाते हैं जब उनकी सीमा साझी हो, ना कि वो मात्र एक बिन्दु पर मिलते हों।

सन्दर्भ