تیۆرمی چوار ڕەنگ

لە ئینسایکڵۆپیدیای ئازادی ویکیپیدیاوە
Jump to navigation Jump to search
نموونەی نەخشەیەکی چوار ڕەنگ

تیۆرمی چوار ڕەنگ (بە ئینگلیزی: Four color theorem) یان مەزندەی چوار ڕەنگ یەکێک لە پرسیارە ناسراوەکانی بیرکارییە. بە دەستەواژەیەکی سادە تیۆرمی چوار ڕەنگ دەڵێت: «بۆ ڕەنگکردنی نەخشەیەک بەو مەرجەی ھیچ یەک لە دوو ناوچەی تەنیشت یەکتر، ھەمان ڕەنگیان نەبێت، تەنیا چوار ڕەنگ پێویستە.»

تیۆرمی چوار ڕەنگ یەکەم سەلمێنراوی سەرەکی بوو کە بە بەکارھێنانی کۆمپیوتەر سەلمێنرا. سەرەتا ئەم سەلماندنە لەلایەن ھەندێک لە ماتماتیکزانان قەبوڵ نەکرا، لەبەر ئەوەی پشکنینی ڕاستیی سەلماندنێکی کۆمپیوتەری بۆ مرۆڤ بە دەست، نامومکین بوو.[١]

لە تیۆریی گرافدا[دەستکاری]

بە بەکارھێنانی تیۆریی گراف ھاوتایەکی سادەتر بۆ تیۆرمی چوار ڕەنگ دەدۆزرێتەوە. واتە دەتوانرێت کۆمەڵە ناوچەکانی نەخشەکە بەرامبەر بە گرافێکی بێ ئاراستە دابنرێت. بە شێوەیەک ھەر سەرێک ناوچەیەک و ھەر لێوارێک دوو سەرەکانی دوو ناوچەی تەنیشت یەکتر، پێکەوە دەلکێنیت. ھاوتای گرافیی تیۆرمی چوار ڕەنگ، دەڵێت، سەرەکانی ڕووتەختە گرافێک دەتوانرێت بە بەکارھێنانی چوار ڕەنگ، ڕەنگ بکرێت، بەو مەرجەی، ھیچ دوو سەرێکی تەنیشت یەک، ھەمان ڕەنگیان نەبێت.

نەخشەیەکی چوار ڕەنگ (چوار ناوچەیی) و هاوتای گرافیی نەخشەکە

تێبینییەکان[دەستکاری]

پەراوێزەکان[دەستکاری]

سەرچاوەکان[دەستکاری]