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

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

8455 مقالًا

علوم وفضاء

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

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

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

علوم وفضاء

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

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

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