چار رنگی مسئلہ

آزاد دائرۃ المعارف، ویکیپیڈیا سے
:چھلانگ بطرف رہنمائی، تلاش
چار رنگی نقشہ کی مثال
اصطلاح term

تقشہ

map

کیا مستوی میں (یا زمین کی سطح پر) ممالک کے کسی بھی نقشے میں صرف چار رنگوں سے بھرا جا سکتا ہے، اس طرح کہ کوئی بھی ہمسایہ ممالک کا رنگ ایک نہ ہو؟ ہر ملک ایک متصل رقبے پر مشتمل ہونا لازمی ہے اور وہ ممالک جن کی کچھ سرحد مشترکہ ہو ہمسایہ کہلائیں، صرف ایک نقطہ میں ملنے والے ممالک ہمسایہ نہیں۔ یہ مسلئہ سو سال سے زیادہ پرانا ہے۔ اس کا جواب اثبات میں 1976ء میں ثبوت کے ساتھ پیش کیا گیا۔

مستوی میں مخطط G کو \lambda یا کم رنگوں سے رنگنے کی ممکنہ راہوں کی تعداد کو لونی کثیر رقمی \ P(G,\lambda) سے بتایا جاتا ہے۔ اس مسلئہ اثباتی کی رُو سے مستوی میں کسی بھی مخطط کے لیے

اگر مخطط G مستوی میں ہے تو  \ P(G,4) \ne 0 

Trivalent map 4 color.svg

حوالہ جات[ترمیم]

E=mc2     اردو ویکیپیڈیا پر ریاضی مساوات کو بائیں سے دائیں LTR پڑھیٔے     ریاضی علامات


Four color problem