تلوين الرسوم البيانية

مسألة في نظرية الرسوم البيانية تهدف إلى تعيين ألوان لعقد الرسم بحيث لا تتشارك أي عقدتين متصلتين بضلع في اللون نفسه. إيجاد الحل الأمثل مسألة NP-صعبة.

A graph theory problem that assigns colors to graph nodes such that no two adjacent nodes share the same color. Finding the optimal solution is NP-hard.