جميع المقالات (الصفحة 464)

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

8455 مقالًا

علوم وفضاء

التلوين الجمعي للرؤوس: لماذا تكفي قيمتان لحافة واحدة؟

التلوين الجمعي للرؤوس يضع أعدادًا على الرؤوس، ويطلب اختلاف مجموع أعداد الجيران عند طرفي كل حافة. لهذا تكفي قيمتان لحافة واحدة، بشرط أن نجمع أعداد الجيران دون عدد الرأس نفسه. سنكتب شاهدًا، ونستبعد الحد 1، ونرى كيف ينجح مسار بأعداد كلها 1، ولماذا يغير إدخال الرأس في الجمع نتيجة الفحص.

8 دقائق قراءة3 مصادر

علوم وفضاء

التلوين الكلي بمجاميع الجيران: لماذا يحتاج المثلث العدد 5؟

التلوين الكلي بمجاميع الجيران يضع أعدادًا على الرؤوس والحواف، ويلزم بالتلوين الصحيح وباختلاف المجاميع عند طرفي كل حافة. نجمع عدد الرأس نفسه مع أعداد حوافه الملتقية، لا مع أعداد الرؤوس المجاورة. يحتاج المثلث هنا الحد 5، رغم أن تلوينه الكلي العادي يحتاج ثلاثة ألوان؛ سنكتب شاهدًا ونفحص الحدود الأصغر.

8 دقائق قراءة3 مصادر