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

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

1731 مقالًا

علوم وفضاء

فرق الحواف: هل نجمع الدرجتين؟

في فرق الحواف، وجود وصلة في الرسمين لا يجعلها تبقى مرة واحدة؛ يجعلها تختفي من الناتج. نثبت أربعة أسماء A B C D ومسارين متصلين، لكل منهما ثلاث حواف. يشتركان في AB وCD، فيبقى BC وBD فقط. يصبح A معزولًا، ودرجته صفرًا رغم أن درجته 1 في كل مدخل. سنحسب أثر المشترك في العدد والدرجة، ونراجع معنى الاتصال بعد العملية.

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

علوم وفضاء

تبديل سايدل: أي طيف يبقى ثابتًا؟

تبديل سايدل يحفظ طيف مصفوفة سايدل، لكن ذلك لا يضمن ثبات طيف مصفوفة التجاور المعتادة. سنطبق العملية على مسار من خمسة رؤوس، ونختار A وC. بعد قلب الحواف العابرة بين المجموعتين يظهر مثلث ويبقى B معزولًا. كثيرة حدود سايدل لا تتغير، بينما تتغير كثيرة حدود التجاور. تحديد المصفوفة جزء من السؤال، لا تفصيل يمكن إسقاطه.

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

علوم وفضاء

الضرب القوي للرسوم: لماذا نأخذ أكبر المسافتين؟

من A0 إلى C2 في شبكة الأزواج التسعة، يتيح الضرب القوي الطريق A0→B1→C2 بخطوتين. في الضرب الديكارتي نحتاج أربع خطوات، لأن كل خطوة تغير خانة واحدة فقط. السماح بتغيير الخانتين معًا يغير معنى المسافة، لكنه لا يلغي خطوات الخانة الواحدة. سنبني الحواف ونراجع الحد الأدنى والطريق الذي يحققه.

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

علوم وفضاء

الضرب المعجمي: هل تبقى مسافة الطبقة؟

في نسخة المسار 0-1-2-3 نحتاج ثلاث خطوات من الطرف 0 إلى 3. لكن داخل الضرب المعجمي يمكن أن نخرج إلى طبقة مجاورة ونعود، فنصل بين A0 وA3 بخطوتين: A0→B0→A3. لم نضف A0-A3 داخل الطبقة؛ أضفنا طريقًا يمر خارجها. سنحسب متى يتاح هذا الاختصار ومتى يمنعه عزل رأس العامل الأول.

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