مشكلة تلوين المخطط

من ويكيبيديا، الموسوعة الحرة

[تحرير] تعريف

في مخطط عادي نريد تلوين كل رأس بلون، حيث لا نلون رأسين متجاورين بنفس اللون. المشكلة كيف نحدد أقل عدد ممكن من الألوان؟

[تحرير] خصائص

تحديد أقل عدد ممكن من الألوان يسمى عدد التلوين. و تحديد هذا العدد من المشاكل الكاملة, و هذا المشكل له علاقة قريبة جدا من مشكلة المخطط الكامل ضمن مخطط و مشكلة المخطط المستقر ضمن مخطط.

هذه بذرة مقالة عن الرياضيات تحتاج للنمو والتحسين؛ فساهم في إثرائها بالمشاركة في تحريرها.
لغات أخرى