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

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

8455 مقالًا

علوم وفضاء

جار موافق واحد كحد أقصى: لماذا يقبل المسار ما ترفضه الأغلبية؟

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

12 دقيقة قراءة3 مصادر

علوم وفضاء

التلوين النجمي للرؤوس: لماذا تحتاج C4 ثلاثة ألوان؟

التناوب 1 2 1 2 يلون C4 تلوينًا صحيحًا، لكنه يجعل المسار A B C D بلونين فقط. تغيير D إلى 3 يصلح المشكلة، فيثبت الأقل 3. وسنرى لماذا تقبل نجمة بثلاث أوراق لونين، ولماذا تتجاوز C5 ذلك فتحتاج 4، رغم أن C6 تقبل 3.

12 دقيقة قراءة3 مصادر