مرجع
آخر الزيارات

مبرهنة الألوان الأربعة

282 كلمة•0 مشاهدة•🗒️ منذ 5 أيام
باختصار: مبرهنة الألوان الأربعة تنص على أنه يمكن لأي مستوى مقسّم إلى عدّة مناطق أن يلّون فقط بأربعة ألوان على أكثر تقدير، بحيث لا تلون منطقتان متجاورتان (لهما نفس الحدود) بنفس اللون، إلا في حالة تشاركهما في نقطة واحدة. تتناول المقالة 3 أقسام، منها «خوارزمية التلوين»، «البرهنة» و«برهان منطقي».
المحتويات
  1. خوارزمية التلوين
  2. البرهنة
  3. برهان منطقي
مبرهنة الألوان الأربعة

بدايةً، مبرهنة الألوان الأربعة تنص على أنه يمكن لأي مستوى مقسّم إلى عدّة مناطق أن يلّون فقط بأربعة ألوان على أكثر تقدير، بحيث لا تلون منطقتان متجاورتان (لهما نفس الحدود) بنفس اللون، إلا في حالة تشاركهما في نقطة واحدة. وفيما يلي تفاصيل أوسع عن ذلك.

خوارزمية التلوين

نأخد مثلثا آخر غير ملون ونعيد المرحلتين رقم 2 و 3.

وعلى صعيد آخر، انطلاقا من هذا المثلث نحاول تلوين القمم باستعمال الألوان الثلاث الأولى.(سيكون التلوين في هذه الحالة إجباريا).

نعود للخريطة ونلونها حسب الألوان المحصل عليها.

ومن ناحية أخرى، نستعمل اللون الرابع فقط في الحالة التي تكون فيها قمة ما مرتبطة في آن واحد بثلاثة قمم ذات 3 ألوان مختلفة.

  • ملاحظة: نستعمل الأرقام 1، 2، 3 و 4 للتعبير عن الألوان الأربعة.
  • رسم المخطط المستوي المرتبط بالخريطة.
  • نأخد مثلثا ونلون رؤوسه بالألوان 1، 2 و 3.

البرهنة

من الممكن, ربط مشكل الألوان الأربعة, بمشكلة تلوين المخطط

إضافةً إلى ذلك، هذا يعني أن تلوين الخريطة مرتبط بتلوين المخطط المستوي المرتبط بالخريطة. وهكذا تكون خوارزمية التلوين كما يلي:

وفي هذا الصدد، نربط كل رسم, بمخطط عادي كل رأس يمثل منطقة, ويتم ربط الرؤوس التي تمثل مناطق لها نفس الحدود.

برهان منطقي

كذلك، الفكرة العامة هي أن أي منطقة إذا كانت محاطة بعدد زوجي من المناطق فإننا نحتاج فقط لـ 3 ألوان لتلوين المنطقة والمناطق المحيطة بها مباشرة - لون 1 للمنطقة نفسها - لون 2 لأول منطقة من المناطق المحيطة بها ثم لون 3 للمنطقة التالية من المناطق المحيطة وهكذا بالتبادل 2 ثم 3 وتنتهي آخر منطقة باللون 3 دون وجود منطقتين متجاورتين لهما نفس اللون.

وفي هذا الصدد، أما إذا كانت المنطقة محاطة بعدد فردي من المناطق فنحتاج لأربعة ألوان فقط واللون الرابع لتلوين المنطقة الأخيرة والتي ترتيبها فردي حيث تليها المنطقة الأولى والتي ترتيبها فردي كذلك ومن ثم فإن أقصي عدد من الألوان المختلفة والتي تلزم لتلوين خريطة تضم عددا من المناطق هو أربعة ألوان فقط.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.