دراسة عن التلوين الضلعي المستمر للبيان التام Kn

كما هو معروف فان مسالة تلوين بيان باستخدام اقل عدد من الالوان هي مسالة معقدة (NP-Hard). المشكلة تتلخص في كيفية تلوين عقد بيان باقل عدد ممكن من الالوان وبحيث لا يكون لاي عقدتين متجاورتين اللون نفسه، او كيف يمكن تلوين اضلاع هذا البيان باقل عدد ممكن من الالون بحيث لا يكون لضلعين يشتركان بعقدة اللون نفسه. سنتناول في هذه الورقة البحثية نوعاً جديداً من التلوين هو التلوين الضلعي المستمر حيث اننا سنقدم خوارزميةَ تلوينٍ جديدة في التلوين الضلعي المستمر للبيان التام Kn، كما اننا سنقوم بتحديد العدد اللوني للتلوين الضلعي المستمر بشكل دقيق. الخوارزمية المقترحة تُمكننا من الحصول على تلوين ضلعي مستمر لصف البيانات التامة التي يكون عدد العقد فيها زوجياً. لقد تم تطبيق هذه الخوارزمية باستخدام لغة البرمجة المرئية Delphi حيث تمكنا من تطوير برنامجين: الاول لمستخدمي الاجهزة بنظام تشغيل Windows، والآخر لمستخدمي الهواتف الذكية باستخدام نظام تشغيل Android.