علوم وفضاء (الصفحة 80)

من الظواهر اليومية إلى اتساع الكون.

1731 مقالًا

علوم وفضاء

مبرهنة مانتل: تسع حواف لا تحسم وجود مثلث على ستة رؤوس

تقرر مبرهنة مانتل أن الرسم البسيط الخالي من المثلثات، على n رؤوس، لا يزيد عدد حوافه m على ⌊n²/4⌋. [1] مع ستة رؤوس يصبح الحد9. سنعرض رسمًا بتسع حواف دون مثلث وآخر بالعدد نفسه وفيه مثلثات؛ الحد شرط لغياب المثلث، وليس شهادة غياب لكل رسم يحققه.

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

علوم وفضاء

مبرهنة بروكس: حد الدرجة لا يساوي دائمًا عدد الألوان اللازم

تضع مبرهنة بروكس حدًا لألوان الرؤوس في الرسم البسيط المتصل: تكفي الدرجة العظمى Δ(G) ألوانًا، إلا للرسم الكامل والدورة الفردية، اللذين يحتاجان لونًا إضافيًا. [1] [2] سنقارن دورة من خمسة رؤوس بأخرى من ستة، ورسمًا كاملًا من أربعة برسم ثنائي كامل؛ الحد الأعلى لا يساوي دائمًا العدد الأدنى.

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

علوم وفضاء

مبرهنة فيزينغ: درجة3 قد تحتاج ثلاثة ألوان للحواف أو أربعة

في الرسم البسيط، تعطي مبرهنة فيزينغ أن أقل عدد من ألوان الحواف هو Δ أوΔ+1، حيث Δ الدرجة العظمى. [1] [2] عند Δ=3 تكون الاحتمالات3 أو4؛ العدد لا يحسم أيهما. سنقارن الكامل على أربعة برسم من عشرة رؤوس، ونثبت أن جسرًا بين جهتين فرديتين يمنع ثلاثة ألوان في المثال الثاني.

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

علوم وفضاء

مبرهنة الشجرة والمصفوفة: لماذا لا نعيد حساب الدرجات بعد حذف الصف؟

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

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