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

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

1731 مقالًا

علوم وفضاء

الرسم المستوي: ستة رؤوس وتسع حواف لا تحسم إمكان الرسم بلا تقاطع

الرسم المستوي هو رسم بياني يمكن تمثيله في مستوى بلا تقاطع حواف خارج الرؤوس المشتركة. [1] سنقارن رسمين بستة رؤوس وتسع حواف ودرجة 3 لكل رأس: المنشور الثلاثي له تمثيل بلا تقاطع، أما الرسم الثنائي الكامل ثلاثة وثلاثة فلا. الأعداد المتطابقة لا تعني أن الاتصال متطابق.

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

علوم وفضاء

تقسيم الحواف إلى غابات: لماذا لا يكفي حساب الرسم كله؟

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

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

علوم وفضاء

محدد المسارات: لماذا يمكن أن تكون النتيجة سالبة؟

كل مدخل في مصفوفة مثالنا عدد مسارات غير سالب، لكن محددها يساوي −3. لا يعني ذلك وجود «سالب ثلاثة مسارات»: لدينا ثلاث أسر منفصلة في الرؤوس، وكلها تبدل نهايتي المسارين. بعد إضافة حافة، يصبح المحدد −2 بينما يزيد عدد الأسر إلى أربع؛ أخذ القيمة المطلقة لا يصحح العد.

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

علوم وفضاء

توجيه الرسم: هل يمنع الرأس الفاصل اتصالًا قويًا؟

حذف الرأس X من مثلثين يشتركان فيه يفصل الرسم إلى جهتين. ومع ذلك يمكن إعطاء كل حافة اتجاهًا واحدًا بحيث يصل أي رأس إلى أي آخر باتباع الأسهم. وجود رأس فاصل لا يحسم فشل هذا التوجيه؛ الحافة الجسر تفرض عائقًا مختلفًا، لأنها لا تحمل اتجاهَي العبور والعودة معًا.

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