English  

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

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

خوارزمية التلوين (معلومة)


ملاحظة: نستعمل الأرقام 1، 2، 3 و 4 للتعبير عن الألوان الأربعة.

  1. رسم المخطط المستوي المرتبط بالخريطة.
  2. نأخد مثلثا ونلون رؤوسه بالألوان 1، 2 و 3.
  3. انطلاقا من هذا المثلث نحاول تلوين القمم باستعمال الألوان الثلاث الأولى.(سيكون التلوين في هذه الحالة إجباريا).
  4. نأخد مثلثا آخر غير ملون ونعيد المرحلتين رقم 2 و 3.
  5. نستعمل اللون الرابع فقط في الحالة التي تكون فيها قمة ما مرتبطة في آن واحد بثلاثة قمم ذات 3 ألوان مختلفة.
  6. نعود للخريطة ونلونها حسب الألوان المحصل عليها.
المصدر: wikipedia.org