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

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

8455 مقالًا

علوم وفضاء

ترتيب المهام حسب المتطلبات: قد يصح أكثر من ترتيب

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

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

علوم وفضاء

نقطة القطع: حذف رأس يختلف عن حذف حافة

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

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

علوم وفضاء

تلوين المخطط بلونين: افحص الدورة لا عدد الرؤوس

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

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

علوم وفضاء

الشجرة الممتدة الصغرى: أقل مجموع لا يعني أقصر طريق

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

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