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

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

8455 مقالًا

علوم وفضاء

الدورة السالبة: قد تتأثر وجهة ويبقى أقل وزن لأخرى محددًا

في شبكة موجهة فيها أوزان مجردة، قد تسمح دورة بتخفيض وزن الرحلة كلما كررناها. لكن أثرها لا ينتقل إلى وجهة لا يمكن بلوغها منها. سنثبت خمس نقاط وخمسة أسهم: يسمح أحد الفرعين بالدوران ثم الوصول إلى D، بينما يقود الآخر إلى E مباشرة. سنحسب لماذا لا توجد قيمة دنيا إلى D مع بقاء أقل وزن إلى E مساويًا 4.

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

علوم وفضاء

السلف المشترك الأدنى: غير الجذر وقد تتغير الإجابة

يمكن أن تبقى الشجرة بحوافها نفسها، لكن يتغير السلف المشترك الأدنى لرأسين إذا اخترنا جذرًا آخر. سنستخدم ستة رؤوس، ونتتبع المسارين إلى الجذر من D ومن F. الجواب B عند الجذر A، لكنه F عند الجذر F. قبل الحساب نثبت ما نعنيه بالسلف والعمق، كي لا نختار الجواب من موقع النقطة على الصورة.

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

علوم وفضاء

الاتحاد والعثور: حافة جديدة لا تعني دمج مجموعتين

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

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