وزاري رياضيات الأعمال، الصف الثاني عشر الدورة العادية 2026، سؤال 21
علامتان · الموضوع: مخططات أويلر
طول أقصر مسار أويلري في المُخطَّط الموزون الآتي، يبدأ بالرأس ، وينتهي به، هو:
[الشكل: Weighted graph: A-B = 4, B-C = 6, A-E = 3, B-D = 5, C-D = 7, E-D = 8.] (علامتان)
الحل خطوة بخطوة
- المسار الأويلري المغلق يمر بكل حافة مرة واحدة على الأقل، وفي هذا المخطط رأسان فرديان هما و ، فنكرر أقصر مسار بينهما.
- مجموع الأوزان: .
- أقصر مسار بين و هو الحافة 5، فنضيفها: .
الجواب: 38
الحلول من كتابة ستَديفاي، مش نموذج الإجابة الرسمي.
بدك تتأكد إنك فهمتها؟
حلّ أسئلة زيّها وفهيم بيصحّحلك خطوة بخطوة مثل تصحيح الوزارة.
تدرّب على أسئلة زيّها مجانًا