مشكلة تلوين المخطط
من ويكيبيديا، الموسوعة الحرة
[تحرير] تعريف
في مخطط عادي نريد تلوين كل رأس بلون، حيث لا نلون رأسين متجاورين بنفس اللون. المشكلة كيف نحدد أقل عدد ممكن من الألوان؟
[تحرير] خصائص
تحديد أقل عدد ممكن من الألوان يسمى عدد التلوين. و تحديد هذا العدد من المشاكل الكاملة, و هذا المشكل له علاقة قريبة جدا من مشكلة المخطط الكامل ضمن مخطط و مشكلة المخطط المستقر ضمن مخطط.