تیۆرمی چوار ڕەنگ
From Wikipedia, the free encyclopedia
From Wikipedia, the free encyclopedia
تیۆرمی چوار ڕەنگ (بە ئینگلیزی: Four color theorem) یان مەزندەی چوار ڕەنگ یەکێک لە پرسیارە ناسراوەکانی بیرکارییە. بە دەستەواژەیەکی سادە تیۆرمی چوار ڕەنگ دەڵێت: «بۆ ڕەنگکردنی نەخشەیەک بەو مەرجەی ھیچ یەک لە دوو ناوچەی تەنیشت یەکتر، ھەمان ڕەنگیان نەبێت، تەنیا چوار ڕەنگ پێویستە.»
تیۆرمی چوار ڕەنگ یەکەم سەلمێنراوی سەرەکی بوو کە بە بەکارھێنانی کۆمپیوتەر سەلمێنرا. سەرەتا ئەم سەلماندنە لەلایەن ھەندێک لە ماتماتیکزانان قەبوڵ نەکرا، لەبەر ئەوەی پشکنینی ڕاستیی سەلماندنێکی کۆمپیوتەری بۆ مرۆڤ بە دەست، نامومکین بوو.[1]
بە بەکارھێنانی تیۆریی گراف ھاوتایەکی سادەتر بۆ تیۆرمی چوار ڕەنگ دەدۆزرێتەوە. واتە دەتوانرێت کۆمەڵە ناوچەکانی نەخشەکە بەرامبەر بە گرافێکی بێ ئاراستە دابنرێت. بە شێوەیەک ھەر سەرێک ناوچەیەک و ھەر لێوارێک دوو سەرەکانی دوو ناوچەی تەنیشت یەکتر، پێکەوە دەلکێنیت. ھاوتای گرافیی تیۆرمی چوار ڕەنگ، دەڵێت، سەرەکانی ڕووتەختە گرافێک دەتوانرێت بە بەکارھێنانی چوار ڕەنگ، ڕەنگ بکرێت، بەو مەرجەی، ھیچ دوو سەرێکی تەنیشت یەک، ھەمان ڕەنگیان نەبێت.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.