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

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

8455 مقالًا

علوم وفضاء

ضم رسمين: هل نعيد استعمال ألوان الاتحاد؟

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

8 دقائق قراءةمصدر واحد

علوم وفضاء

تقسيم كل حافة: هل يصبح الرسم شجرة؟

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

9 دقائق قراءةمصدران