دراسة عن التلوين الضلعي المستمر للبيان التام 〖_n〗
الملخص
كما هو معروف فإن مسألة تلوين بيان باستخدام أقل عدد من الألوان هي مسألة معقدة (NP-Hard). المشكلة تتلخص في كيفية تلوين عقد بيان بأقل عدد ممكن من الألوان وبحيث لا يكون لأي عقدتين متجاورتين اللون نفسه، أو كيف يمكن تلوين أضلاع هذا البيان بأقل عدد ممكن من الألون بحيث لا يكون لضلعين يشتركان بعقدة اللون نفسه. سنتناول في هذه الورقة البحثية نوعاً جديداً من التلوين هو التلوين الضلعي المستمر حيث أننا سنقدم خوارزميةَ تلوينٍ جديدة في التلوين الضلعي المستمر للبيان التام ، كما أننا سنقوم بتحديد العدد اللوني للتلوين الضلعي المستمر بشكل دقيق. الخوارزمية المقترحة تُمكننا من الحصول على تلوين ضلعي مستمر لصف البيانات التامة التي يكون عدد العقد فيها زوجياً. لقد تم تطبيق هذه الخوارزمية باستخدام لغة البرمجة المرئية Delphi حيث تمكنا من تطوير برنامجين: الأول لمستخدمي الأجهزة بنظام تشغيل Windows، والآخر لمستخدمي الهواتف الذكية باستخدام نظام تشغيل Android.
التنزيلات
منشور
إصدار
القسم
الرخصة
هذا العمل مرخص بموجب Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
-
يحتفظ المؤلفون بحقوق النشر ويمنحون حق النشر في المجلة لأول مرة مع نقل الحقوق التجارية إلى مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية بموجب الترخيص CC BY-NC-SA 04 الذي يسمح للأخرين بمشاركة العمل مع الإقرار بتأليف العمل والنشر الأولي في هذه المجلة. يمكن للمؤلفين أن يستخدموا نسخة من مقالاتهم في نشاطهم العملي وعلى مواقع علمية خاصة بهم على أن يتم الإشارة إلى مكان النشر في مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية ويمتلك القراء الحق بنسخ ونقل من المقالات والمزج والإضافة إلى اعمالهم العلمية والاستشهاد مع ذكر مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية الناشر .
- المجلة تستخدم ترخيص CC BY-NC-SA مما يعني
- الإسناد - يجب عليك منح الائتمان المناسب ، وتقديم ارتباط إلى الترخيص ، وبيان ما إذا تم إجراء تغييرات.
- يمكنك القيام بذلك بأي طريقة معقولة ، ولكن ليس بأي طريقة توحي بأن المرخص يؤيدك أو يؤيد استخدامك.
- غير تجاري - لا يجوز لك استخدام المواد لأغراض تجارية -
- . ShareAlike إذا قمت بإعادة مزج المواد أو تحويلها أو البناء عليها ، فيجب عليك توزيع مساهماتك بموجب نفس الترخيص مثل الأصل. لا قيود إضافية - لا يجوز لك تطبيق الشروط القانونية أو التدابير التكنولوجية التي تقيد الآخرين قانونًا من فعل أي شيء يسمح به الترخيص
- .
