وزاري رياضيات الأعمال، الصف الثاني عشر الدورة العادية 2026، سؤال 21

علامتان · الموضوع: مخططات أويلر

طول أقصر مسار أويلري في المُخطَّط الموزون الآتي، يبدأ بالرأس AA ، وينتهي به، هو:
[الشكل: Weighted graph: A-B = 4, B-C = 6, A-E = 3, B-D = 5, C-D = 7, E-D = 8.]
(علامتان)

رسم السؤال 21
  • A) 38
  • B) 36
  • C) 28
  • D) 33
الحل خطوة بخطوة
  1. المسار الأويلري المغلق يمر بكل حافة مرة واحدة على الأقل، وفي هذا المخطط رأسان فرديان هما BB و DD، فنكرر أقصر مسار بينهما.
  2. مجموع الأوزان: 4+6+3+5+7+8=334+6+3+5+7+8=33.
  3. أقصر مسار بين BB و DD هو الحافة 5، فنضيفها: 33+5=3833+5=38.

الجواب: 38

الحلول من كتابة ستَديفاي، مش نموذج الإجابة الرسمي.

بدك تتأكد إنك فهمتها؟

حلّ أسئلة زيّها وفهيم بيصحّحلك خطوة بخطوة مثل تصحيح الوزارة.

تدرّب على أسئلة زيّها مجانًا

أسئلة وزارية على نفس الموضوع