يُراد تعبئة العُلَب (المُعطى ارتفاعاتها في ما يلي) في صناديق، ارتفاع كلّ منها 19 وحدة طول. إذا علمتُ أنَّ للعُلَب والصناديق المقطع العرضي نفسه، فإنَّ الصناديق اللازمة لتعبئة العُلَب باستعمال خوارزمية الملاءمة الأولى هو: 11 2 15 5 6 17 7 12
مخططات أويلر
الخوارزميات ونظرية المخططات · رياضيات الأعمال
أسئلة الموضوع
3
4
5
6
إذا كان وزن أصغر شجرة شاملة للمُخطّط الآتي، تمرُّ بالحافة التي وزنها k، هو 33، فإنَّ قيمة الثابت k تساوي
1
2
4
5
إحدى التالية تُمثّل وصفًا لمُخرجات الخوارزمية الآتية
الأعداد من 1 إلى 5
العدد مُكرَّرًا 5 مرّات.
الأعداد من 1 إلى 4
العدد مُكرَّرًا 4 مرّات.
الذي يُمثّل ممرًّا في المُخطط الآتي هو
الشكل مش متوفر هون، ممكن مراجعة المعطيات في نص السؤال أو الكتاب المدرسي.
ABCDCB
ABCDFCB
ABCFGA
ABCDECB
مجموع درجات رؤوس المُخطط الآتي يساوي
الشكل مش متوفر هون، ممكن مراجعة المعطيات في نص السؤال أو الكتاب المدرسي.
18
20
22
24
معاينة موضوع «مخططات أويلر» من وحدة «الخوارزميات ونظرية المخططات» في مادة رياضيات الأعمال. أقسام الشرح: ١٢، التعريفات: ٣، الأسئلة المحلولة: ٥.
المصدر: المركز الوطني لتطوير المناهج، مخططات أويلر (ص ٩٧–١٠٥)