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

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

1731 مقالًا

علوم وفضاء

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

في رسم الحواف تصير كل حافة رأسًا جديدًا؛ فهل نستطيع عكس التحويل واستعادة الأصل؟ نثبت مثلثًا ونجمةً من ثلاث حواف، ونحسب تجاور رؤوس الناتج. كلاهما يعطي مثلثًا، لكن اشتراك كل زوج من الحواف في طرف لا يعني وجود طرف واحد يجمع الحواف الثلاث. ثم نضيف رأسًا معزولًا ونقارن بمسار لنعرف أي معلومات ضاعت.

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

علوم وفضاء

مركز الرسم البياني: هل تكفي أعلى درجة؟

مركز الرسم البياني لا يلزم أن يكون الرأس الذي يملك أكثر الجيران. في مثالنا المتصل، درجة A تساوي5، لكنه يحتاج ثلاث حواف للوصول إلى أبعد رأس. أما F فدرجته2، ويصل إلى كل رأس عبر طريق لا يزيد على حافتين. سنحسب المسافات الأقصر ونراجع جميع المرشحين، ثم نقارن بدورة ونجمة لتحديد معنى المركز ونصف القطر.

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

علوم وفضاء

الضرب الديكارتي للرسوم: هل نغير الإحداثيين معًا؟

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

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

علوم وفضاء

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

نواة الرسم البياني لا تُستخرج بمجرد اختيار الرؤوس ذات الدرجة الكبيرة في البداية. حذف جار يمكن أن يخفض درجة رأس أبقيناه، فيصبح غير صالح للحد المطلوب. سنبدأ بمسار A-B-C-D: درجتا B وC تساويان2، لكن نواة الدرجة2 فارغة. ثم نقارن دورة ونجمة ومثلثًا بأطراف، ونثبت سبب إعادة الحساب حتى يتوقف الحذف.

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

علوم وفضاء

مربع الرسم البياني: هل يكفي تربيع مصفوفة التجاور؟

مربع الرسم البياني ومربع مصفوفة التجاور يؤديان دورين مختلفين. في مسار A-B-C-D، نضيف إلى الرسم وصلتين بين رأسين تفصلهما خطوتان ونحتفظ بالحواف الثلاث الأصلية؛ يصبح العدد5. أما تربيع المصفوفة ثم اختيار خاناتها الموجبة خارج القطر فيعطي وصلتين فقط. سنحسب الخانات ونبين كيف نستخرج منها الرسم الصحيح، ثم نراجع ما يحدث للمسافة والمكونات.

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

علوم وفضاء

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

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

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