تجاوز إلى المحتوى الرئيسي
TawjihiAI: دراسة التوجيهيادرس وتدرّب من هاتفكحمّل التطبيق
رياضيات الأعمال · الوحدة 2: الخوارزميات ونظرية المخططات

حل اسئلة درس مخططات أويلر

١٤ سؤالاً من تمارين الكتاب، مع رقم الصفحة والحل

افتح الموضوع في التطبيق
  1. سؤال من الكتاب · صفحة 104
    أنفاق: يبيّن الشكل المجاور مخططا لأنفاق تصريف مياه الأمطار في إحدى المدن. وفيه يمثّل العدد على كل حافة طول النفق بالكيلومتر. إذا علمت أنّ الفريق الهندسي المسؤول عن صيانة الأنفاق يرغب في فحصها قبل حلول فصل الشتاء للتحقق من عدم انسدادها، وأنّه يتعيّن على الفريق المرور بكل نفق مرّة واحدة على الأقل، وأنّه سيبدأ مهمته من الرأس A، وينتهي به؛ فأجد طول أقصر مسار يمكن أن يمرّ به الفريق لإنجاز مهمته.
    إظهار الحلّ
    طول أقصر مسار يمرّ به الفريق هو: 73.3 + 20.5 = 93.8 km
  2. سؤال من الكتاب · صفحة 104
    أحلّ المسألة الواردة في بند (مسألة اليوم): مسألة اليوم: يبيّن الشكل المجاور مخطّطا للمسارات التي تسلكها سيارة البريد بين 9 مواقع تابعة لإحدى الشركات، ويمثّل العدد على كل حافة تكلفة الوقود (بالدينار) الذي تستهلكه السيارة بين كل موقعين. أحدّد مسارا يبدأ بالمنطقة A، وينتهي بها، ويشمل كل حافة في المخطّط، بحيث تستهلك السيارة أقل كمية من الوقود إذا سلكت هذا المسار.
    إظهار الحلّ
    أقل تكلفة وقود = 54 دينارا، بتكرار الحافتين BC وJH؛ ومن المسارات الممكنة: A B C B G C D E F D H G J H J A
  3. سؤال من الكتاب · صفحة 104
    تبرير: أتأمل مصفوفة الجوار المجاورة التي تمثّل مخططا غير موزون، ثمّ أجيب عن السؤالين الآتيين تباعا من دون رسم المخطط: \begin{matrix} & A & B & C & D & E \\ A & 0 & 1 & 0 & 1 & 1 \\ B & 1 & 0 & 1 & 0 & 1 \\ C & 0 & 1 & 0 & 0 & 1 \\ D & 1 & 0 & 0 & 0 & 1 \\ E & 1 & 1 & 1 & 1 & 0 \end{matrix} هل المخطط أويلري، أو شبه أويلري، أو غير ذلك؟ أبرّر إجابتي.
    إظهار الحلّ
    شبه أويلري؛ لأن المخطط متصل، ومجموعة الدرجات {3, 3, 2, 2, 4} فيها رأسان فقط درجتهما فردية (A و B).
  4. سؤال من الكتاب · صفحة 104
    تبرير: أتأمل مصفوفة الجوار المجاورة التي تمثّل مخططا غير موزون، ثمّ أجيب عن السؤالين الآتيين تباعا من دون رسم المخطط: \begin{matrix} & A & B & C & D & E \\ A & 0 & 1 & 0 & 1 & 1 \\ B & 1 & 0 & 1 & 0 & 1 \\ C & 0 & 1 & 0 & 0 & 1 \\ D & 1 & 0 & 0 & 0 & 1 \\ E & 1 & 1 & 1 & 1 & 0 \end{matrix} هل المخطط متصل؟ أبرّر إجابتي.
    إظهار الحلّ
    نعم، المخطط متصل؛ لأن الرأس E متصل مباشرة بكل من الرؤوس A, B, C, D (صف E: 1, 1, 1, 1)، فيوجد طريق بين أي رأسين عبر E.
  5. سؤال من الكتاب · صفحة 103
    طرق: يبيّن الشكل المجاور مخطّطا للطرق الرئيسة بين مجموعة من المناطق. وفيه يمثّل العدد على كل حافة المسافة (بالكيلومتر) بين كل منطقتين. أجد طول أقصر مسار يبدأ بالمنطقة A، وينتهي بها، ويشمل كل حافة في المخطّط.
    إظهار الحلّ
    86 km
  6. سؤال من الكتاب · صفحة 104
    طرق: يبيّن الشكل التالي مخططا للطرق الرئيسة بين مجموعة من المدن. وفيه يمثّل العدد على كل حافة المسافة (بالكيلومتر) بين كل مدينتين. أجد طول أقصر مسار أويلري يبدأ بالمدينة A، وينتهي بها.
    إظهار الحلّ
    1. نلاحظ من المخطط وجود رأسين فقط، درجة كل منهما فردية، ما يعني أن المخطط شبه أويلري.
    2. الرأسان اللذان درجتهما فردية هما: H و A، وأقصر طريق يصل بينهما هو: ABFH، وطوله 50 + 50 + 60 = 160 km، لذا نكرر حافات هذا الطريق في المخطط.
    3. نجد الوزن الكلي للمخطط الناتج: 840 + 160 = 1000
    4. إذن، طول أقصر مسار أويلري يبدأ بالمدينة A، وينتهي بها، هو: 1000 km.
  7. سؤال من الكتاب · صفحة 108
    يبيّن الشكل الآتي مخطّطا لـ 6 منازل في إحدى القرى. وفيه يمثّل العدد على كلّ حافة المسافة (بالمتر) بين كل منزلين: أحدّد طول أقصر مسار بين المنزل B والمنزل D، والمسار الذي اتخذته لذلك.
    إظهار الحلّ
    1100 m، عبر المسار B → C → D
  8. سؤال من الكتاب · صفحة 108
    يبيّن الشكل الآتي مخطّطا لـ 6 منازل في إحدى القرى. وفيه يمثّل العدد على كلّ حافة المسافة (بالمتر) بين كل منزلين: أجد طول المسار المباشر بين المنزل E والمنزل D.
    إظهار الحلّ
    850 m
  9. سؤال من الكتاب · صفحة 109
    يبيّن المخطّط الموزون التالي أطوال الطرق التي تصل بين مجموعة من المناطق في إحدى المدن بالكيلومتر. أجد طول أقصر مسار أويلري يبدأ بالمنطقة A، وينتهي بها.
    إظهار الحلّ
    94 km
  10. سؤال من الكتاب · صفحة 104
    أتأمّل المخطّط الآتي (رؤوسه A، B، C، D، E، F، G)، ثمّ أحدّد إذا كان أويلريّا، أو شبه أويلري، أو غير ذلك
    إظهار الحلّ
    المخطّط متصل، ويحوي رأسين فقط درجتهما فردية (E و G)؛ إذن، هو شبه أويلري
  11. سؤال من الكتاب · صفحة 104
    أتأمّل المخطّط الآتي (رؤوسه L، M، N، P، Q، R)، ثمّ أحدّد إذا كان أويلريّا، أو شبه أويلري، أو غير ذلك
    إظهار الحلّ
    المخطّط متصل، ويحوي رأسين فقط درجتهما فردية (M و N)؛ إذن، هو شبه أويلري
  12. سؤال من الكتاب · صفحة 104
    أكتشف الخطأ: قالت سلمى: "إنّ أيّ مخطط كامل K_n، حيث n > 2، هو مخطط أويلري". أكتشف الخطأ في قول سلمى، ثمّ أصحّحه.
    إظهار الحلّ
    الخطأ: درجة كل رأس في K_n تساوي n-1؛ فإذا كان nn زوجيّا كانت درجات جميع الرؤوس فردية (أكثر من رأسين، مثل K_4)، فلا يكون أويلريّا ولا شبه أويلري. التصحيح: المخطط الكامل K_n، حيث n > 2، يكون أويلريّا إذا كان nn عددا فرديّا فقط.
  13. سؤال من الكتاب · صفحة 104
    أجد طول أقصر مسار أويلري في المخطط الموزون الآتي، يبدأ بالرأس A، وينتهي به.
    إظهار الحلّ
    1. نلاحظ من المخطط أن درجة كل رأس من رؤوسه زوجية، ما يعني أن المخطط أويلري، ومنه، فإن طول أقصر مسار أويلري في المخطط يساوي الوزن الكلي للمخطط: 6 + 5 + 9 + 7 + 2 + 6 + 4 + 8 + 3 + 8 = 58
    2. إذن، طول أقصر مسار أويلري في المخطط، يبدأ بالرأس A، وينتهي به، هو:
    **الإجابة النهائية:** 58 وحدة.
  14. سؤال من الكتاب · صفحة 104
    أجد طول أقصر مسار أويلري في المخطط الموزون الآتي، يبدأ بالرأس B، وينتهي به.
    إظهار الحلّ
    1. نلاحظ من المخطط وجود رأسين فقط، درجة كل منهما فردية، ما يعني أن المخطط شبه أويلري.
    2. الرأسان اللذان درجتهما فردية هما: C و B، وأقصر طريق يصل بينهما هو: BDEAC، لذا أكرر حافات هذا الطريق في المخطط.
    3. نجد الوزن الكلي للمخطط الناتج: 1 + 1 + 3 + 1 + 4 + 1 + 4 + 5 + 4 = 24
    4. إذن، طول أقصر مسار أويلري في المخطط، يبدأ بالرأس B، وينتهي به، هو:
    **الإجابة النهائية:** 24 وحدة.