المدرسة / IB / الرياضيات: التطبيقات والتفسير HL / نظرية البيان والشبكات أسئلة امتحانية وتحليل تصحيح
نظرية البيان والشبكات البيانات والأشجار والأشجار الممتدة الصغرى وخوارزميات أقصر مسار ومسألة البائع المتجول.
ابدأ الأسئلة الموضوعات الفرعية (3) تمثيل الشبكات الأشجار الممتدة والمسارات تحسين المسارات تدريب غير رسمي على موضوعات مختارة.
نطاق التدريب محتوى غير رسمي قيد مراجعة الدقة والمصدر والحقوق، وغير تابع أو معتمد من منظمة البكالوريا الدولية. لا تُنسخ أسئلة الأوراق السابقة الرسمية هنا.
اختر موضوع التدريب التفاضل والتكامل المتقدم والنمذجة (16) التوزيعات الاحتمالية (16) المصفوفات وسلاسل ماركوف (16) نظرية البيان والشبكات (16) الهندسة وحساب المثلثات: المتجهات (16) Nonlinear function models (5) Mathematical exploration preparation: dynamic model evaluation (10)
كل الموضوعات الرياضيات: التطبيقات والتفسير HL نظرية البيان والشبكات
ابدأ من السؤال 1 ركّز على سؤال واحد سُجّل فحص محتوى بمساعدة الذكاء الاصطناعي للنص العربي لـ 8 من 32 نشاطاً، والباقي قيد الانتظار. هذا ليس اعتماداً مستقلاً من معلم، ولا تأييداً من جهة امتحانية، ولا تصريحاً بالحقوق، ولا يعني مطابقة كاملة للمنهج.
تشخيص التدريب تشخيص التدريب ابدأ بمحاولة قصيرة ثم قيّم نفسك افتح سؤالاً واحداً، اكتب خطواتك، ثم اكشف نقاط التصحيح. ستظهر لك توصية أوضح بعد تقييم عدة أسئلة.
0% اكتمال لم يبدأ دقة بتقييم ذاتي ابدأ عندما تكون مستعداً تقدم بتقييم ذاتي
الموضوع الفرعي / مجال المنهج كل المواضيع الفرعية (32) تمثيل الشبكات (8) الأشجار الممتدة والمسارات (12) تحسين المسارات (12) غير مصنف (0)
نوع النشاط كل الأنشطة أسئلة أصلية تحليل تصحيح
مزيد من الفلاتر العرض الكل لم يُقيَّم مُقيَّم سؤال واحد
سلم المراجعة كل المراحل سهل متوسط صعب
الورقة كل الأوراق نمط الورقة 1 نمط الورقة 2 نمط الورقة 3 (موسّعة) تدريب عام (غير مرتبط بورقة محددة)
تصنيف الأوراق هنا غير رسمي وأعددناه بأنفسنا، ونطبّقه فقط حيث يطابق شكل السؤال فعلاً اتفاقية ورقة حقيقية (مثل تقسيم رياضيات IB AA بين بدون آلة حاسبة وبآلة حاسبة). لا يمثل توزيع الأوراق أو ترقيمها الرسمي في الامتحان الفعلي، والأسئلة غير المؤكدة تُصنَّف كـ«تدريب عام».
32 من 32 نشاطاً مطابقاً
سؤال 1لبيان بسيط رؤوس درجاتها 3، 2، 2، 3، 2. استخدم مصافحة اليد لإيجاد عدد أضلاع البيان. نمط الورقة 1 سهل 2 درجات آلة حاسبة فحص بالذكاء الاصطناعي +
سؤال 2تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «لبيان بسيط رؤوس درجاتها 3، 2، 2، 3، 2. استخدم مصافحة اليد لإيجاد عدد أضلاع البيان.» وتعالج إجابته هذه النقطة فقط: «تحديد مصافحة اليد: مجموع درجات جميع الرؤوس يساوي ضعف عدد الأضلاع.» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 2 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح سهل 2 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 3اشرح لماذا لا يمكن لأي بيان بسيط أن يمتلك تسلسل الدرجات 3، 2، 2، 2. نمط الورقة 1 سهل 2 درجات بدون آلة فحص بالذكاء الاصطناعي +
سؤال 4تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «اشرح لماذا لا يمكن لأي بيان بسيط أن يمتلك تسلسل الدرجات 3، 2، 2، 2.» وتعالج إجابته هذه النقطة فقط: «حساب مجموع الدرجات المقترحة: 3 + 2 + 2 + 2 = 9.» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 2 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح سهل 2 درجات بدون آلة الفحص قيد الانتظار +
سؤال 5لبيان رؤوسه A، وB، وC، وD وأضلاعه AB، وAC، وBC، وBD. أنشئ مصفوفة التجاور لهذا البيان، وتحقق من أن مجموع كل صف يساوي درجة الرأس المقابل. نمط الورقة 1 متوسط 4 درجات آلة حاسبة فحص بالذكاء الاصطناعي +
سؤال 6تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «لبيان رؤوسه A، وB، وC، وD وأضلاعه AB، وAC، وBC، وBD. أنشئ مصفوفة التجاور لهذا البيان، وتحقق من أن مجموع كل صف يساوي درجة الرأس المقابل.» وتعالج إجابته هذه النقطة فقط: «إنشاء مصفوفة التجاور 4×4 بترتيب الصفوف/الأعمدة A، وB، وC، وD: [[0,1,1,0],[1,0,1,1],[1,1,0,0],[0,1,0,0]].» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 4 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح متوسط 4 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 7تربط شبكة ست بلدات A، وB، وC، وD، وE، وF بالطرق والمسافات التالية (كم): AB=4، AC=2، BC=1، BD=5، CD=8، CE=10، DE=2، DF=6، EF=3. استخدم خوارزمية كروسكال لإيجاد شجرة ممتدة صغرى لهذه الشبكة، مع إظهار ترتيب إضافة الأضلاع، وحدد وزنها الكلي. نمط الورقة 2 صعب 6 درجات آلة حاسبة فحص بالذكاء الاصطناعي +
سؤال 8تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «تربط شبكة ست بلدات A، وB، وC، وD، وE، وF بالطرق والمسافات التالية (كم): AB=4، AC=2، BC=1، BD=5، CD=8، CE=10، DE=2، DF=6، EF=3. استخدم خوارزمية كروسكال لإيجاد شجرة ممتدة صغرى لهذه الشبكة، مع إظهار ترتيب إضافة الأضلاع، وحدد وزنها الكلي.» وتعالج إجابته هذه النقطة فقط: «ترتيب الأضلاع تصاعدياً حسب الوزن: BC(1)، AC(2)، DE(2)، EF(3)، AB(4)، BD(5)، DF(6)، CD(8)، CE(10).» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 6 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح صعب 6 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 9شبكة طرق غير موجهة أطوال أضلاعها: AB=4، AC=2، BC=1، BD=5، CD=8، CE=10، DE=2، DF=6، EF=3 كم. طبّق خوارزمية بريم بدءاً من الرأس A مع إظهار ترتيب إضافة الرؤوس. حدد الأضلاع المختارة والوزن الكلي، وقارنه بوزن الشجرة الممتدة الصغرى الناتج عن خوارزمية كروسكال وهو 13 كم. نمط الورقة 2 صعب 6 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 10تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «شبكة طرق غير موجهة أطوال أضلاعها: AB=4، AC=2، BC=1، BD=5، CD=8، CE=10، DE=2، DF=6، EF=3 كم. طبّق خوارزمية بريم بدءاً من الرأس A مع إظهار ترتيب إضافة الرؤوس. حدد الأضلاع المختارة والوزن الكلي، وقارنه بوزن الشجرة الممتدة الصغرى الناتج عن خوارزمية كروسكال وهو 13 كم.» وتعالج إجابته هذه النقطة فقط: «البدء بـA؛ أرخص ضلع من الشجرة {A} هو AC(2)، فتُضاف C.» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 6 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح صعب 6 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 11لشبكة رؤوسها P، وQ، وR، وS، وT، وU وأضلاع موزونة: PQ=7، PR=9، PU=14، QR=10، QS=15، RS=11، RU=2، ST=6، UT=9. استخدم خوارزمية ديكسترا لإيجاد أقصر مسار من P إلى T، مع تحديد المسار وطوله الكلي. نمط الورقة 3 (موسّعة) صعب 7 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 12تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «لشبكة رؤوسها P، وQ، وR، وS، وT، وU وأضلاع موزونة: PQ=7، PR=9، PU=14، QR=10، QS=15، RS=11، RU=2، ST=6، UT=9. استخدم خوارزمية ديكسترا لإيجاد أقصر مسار من P إلى T، مع تحديد المسار وطوله الكلي.» وتعالج إجابته هذه النقطة فقط: «تعيين تسمية دائمة 0 لـP والنظر في جيرانه: تحصل Q على قيمة عاملة 7، وR على 9، وU على 14.» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 7 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح صعب 7 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 13في الشبكة غير الموجهة التي أطوال أضلاعها PQ=7، PR=9، PU=14، QR=10، QS=15، RS=11، RU=2، ST=6، UT=9، طبّق خوارزمية ديكسترا انطلاقاً من P حتى يحصل كل رأس على تسمية دائمة. حدد ترتيب التسميات الدائمة مع السماح بأي ترتيب عند تساوي المسافات المؤقتة، وحدد المسافات النهائية المتساوية. نمط الورقة 2 سهل 2 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 14تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «في الشبكة غير الموجهة التي أطوال أضلاعها PQ=7، PR=9، PU=14، QR=10، QS=15، RS=11، RU=2، ST=6، UT=9، طبّق خوارزمية ديكسترا انطلاقاً من P حتى يحصل كل رأس على تسمية دائمة. حدد ترتيب التسميات الدائمة مع السماح بأي ترتيب عند تساوي المسافات المؤقتة، وحدد المسافات النهائية المتساوية.» وتعالج إجابته هذه النقطة فقط: «تحديد ترتيب التسمية الدائمة بـ P، وQ، وR، وU، ثم S وT (يتعادل الرأسان عند 20، لذا يُقبل أي ترتيب لـ S وT).» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 2 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح سهل 2 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 15لخمس مدن W، وX، وY، وZ، وV المسافات المباشرة التالية (كم): WX=12، WY=10، WZ=19، WV=8، XY=3، XZ=7، XV=6، YZ=2، YV=20، ZV=4. بدءاً من W، استخدم خوارزمية أقرب جار لإيجاد حد أعلى لطول جولة البائع المتجول التي تزور كل مدينة مرة واحدة وتعود إلى W. نمط الورقة 2 متوسط 5 درجات آلة حاسبة فحص بالذكاء الاصطناعي +
سؤال 16تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «لخمس مدن W، وX، وY، وZ، وV المسافات المباشرة التالية (كم): WX=12، WY=10، WZ=19، WV=8، XY=3، XZ=7، XV=6، YZ=2، YV=20، ZV=4. بدءاً من W، استخدم خوارزمية أقرب جار لإيجاد حد أعلى لطول جولة البائع المتجول التي تزور كل مدينة مرة واحدة وتعود إلى W.» وتعالج إجابته هذه النقطة فقط: «من W، أقرب مدينة لم تُزر هي V (8 كم).» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 5 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح متوسط 5 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 17لخمس مدن مسافات مباشرة متماثلة (كم): WX=12، WY=10، WZ=19، WV=8، XY=3، XZ=7، XV=6، YZ=2، YV=20، ZV=4. أوجد حداً أدنى لجولة البائع المتجول بحذف المدينة W، وإيجاد الشجرة الممتدة الصغرى للمدن الأربع المتبقية، وإضافة أقصر ضلعين متصلين بـW. قارنه بالحد الأعلى المعطى بطريقة أقرب جار وهو 29 كم. نمط الورقة 3 (موسّعة) صعب 6 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 18تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «لخمس مدن مسافات مباشرة متماثلة (كم): WX=12، WY=10، WZ=19، WV=8، XY=3، XZ=7، XV=6، YZ=2، YV=20، ZV=4. أوجد حداً أدنى لجولة البائع المتجول بحذف المدينة W، وإيجاد الشجرة الممتدة الصغرى للمدن الأربع المتبقية، وإضافة أقصر ضلعين متصلين بـW. قارنه بالحد الأعلى المعطى بطريقة أقرب جار وهو 29 كم.» وتعالج إجابته هذه النقطة فقط: «حذف W وإيجاد الشجرة الممتدة الصغرى لـX، وY، وZ، وV باستخدام خوارزمية كروسكال أو بريم.» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 6 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح صعب 6 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 19تُكوّن شبكة توصيل بياناً يجب فيه اجتياز كل ضلع مرة واحدة على الأقل، بدءاً من المستودع وانتهاءً به. الأضلاع والمسافات (كم) هي: AB=3، وBC=4، وCA=5، وCD=6، حيث A هو المستودع. رأسان بالضبط، C وD، لهما درجة فردية. أوجد طول أقصر مسار ممكن يجتاز كل ضلع مرة واحدة على الأقل ويعود إلى A. نمط الورقة 2 متوسط 5 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 20تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «تُكوّن شبكة توصيل بياناً يجب فيه اجتياز كل ضلع مرة واحدة على الأقل، بدءاً من المستودع وانتهاءً به. الأضلاع والمسافات (كم) هي: AB=3، وBC=4، وCA=5، وCD=6، حيث A هو المستودع. رأسان بالضبط، C وD، لهما درجة فردية. أوجد طول أقصر مسار ممكن يجتاز كل ضلع مرة واحدة على الأقل ويعود إلى A.» وتعالج إجابته هذه النقطة فقط: «حساب الوزن الكلي لجميع الأضلاع: 3 + 4 + 5 + 6 = 18.» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 5 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح متوسط 5 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 21لكل من تسلسلات الدرجات التالية، حدد ما إذا كان البيان المقابل يمتلك دورة أويلرية، أم مساراً أويلرياً (وليس دورة)، أم لا هذا ولا ذاك: (أ) 4، 4، 2، 2، 2 (كلها زوجية). (ب) 3، 3، 2، 2 (فرديتان بالضبط). (ج) 3، 3، 3، 3 (أربع فرديات). نمط الورقة 1 سهل 3 درجات بدون آلة الفحص قيد الانتظار +
سؤال 22تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «لكل من تسلسلات الدرجات التالية، حدد ما إذا كان البيان المقابل يمتلك دورة أويلرية، أم مساراً أويلرياً (وليس دورة)، أم لا هذا ولا ذاك: (أ) 4، 4، 2، 2، 2 (كلها زوجية). (ب) 3، 3، 2، 2 (فرديتان بالضبط). (ج) 3، 3، 3، 3 (أربع فرديات).» وتعالج إجابته هذه النقطة فقط: «تحديد أن (أ)، بكل رؤوسها زوجية الدرجة، تمتلك دورة أويلرية.» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 3 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح سهل 3 درجات بدون آلة الفحص قيد الانتظار +
سؤال 23اشرح لماذا تمتلك الشجرة ذات n رأساً دائماً n − 1 ضلعاً بالضبط، وحدد عدد الأضلاع في شجرة ذات 6 رؤوس. نمط الورقة 1 سهل 3 درجات بدون آلة فحص بالذكاء الاصطناعي +
سؤال 24تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «اشرح لماذا تمتلك الشجرة ذات n رأساً دائماً n − 1 ضلعاً بالضبط، وحدد عدد الأضلاع في شجرة ذات 6 رؤوس.» وتعالج إجابته هذه النقطة فقط: «شرح أن الشجرة بيان متصل بلا دورات، وأن وصل n رأساً بأقل عدد ممكن من الأضلاع مع البقاء متصلاً يتطلب n − 1 ضلعاً بالضبط.» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 3 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح سهل 3 درجات بدون آلة الفحص قيد الانتظار +
سؤال 25لبيان مثلث رؤوسه A، وB، وC، كل زوج منها موصول بضلع، ومصفوفة تجاوره M = [[0,1,1],[1,0,1],[1,1,0]]. احسب M 2 M^{2} M 2 ، واشرح ما تمثله عناصر M 2 M^{2} M 2 . نمط الورقة 2 متوسط 4 درجات آلة حاسبة فحص بالذكاء الاصطناعي +
سؤال 26تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «لبيان مثلث رؤوسه A، وB، وC، كل زوج منها موصول بضلع، ومصفوفة تجاوره M = [[0,1,1],[1,0,1],[1,1,0]]. احسب M 2 M^{2} M 2 ، واشرح ما تمثله عناصر M 2 M^{2} M 2 .» وتعالج إجابته هذه النقطة فقط: «ضرب M في نفسها للحصول على M 2 M^{2} M 2 = [[2,1,1],[1,2,1],[1,1,2]].» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 4 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح متوسط 4 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 27عرّف المقصود بالدورة الهاملتونية، وأوجد دورة هاملتونية واحدة في الشبكة الكاملة غير الموجهة لخمس مدن بالمسافات الآتية (كم): WX=12، WY=10، WZ=19، WV=8، XY=3، XZ=7، XV=6، YZ=2، YV=20، ZV=4، مع تحديد طولها الكلي. نمط الورقة 1 سهل 3 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 28تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «عرّف المقصود بالدورة الهاملتونية، وأوجد دورة هاملتونية واحدة في الشبكة الكاملة غير الموجهة لخمس مدن بالمسافات الآتية (كم): WX=12، WY=10، WZ=19، WV=8، XY=3، XZ=7، XV=6، YZ=2، YV=20، ZV=4، مع تحديد طولها الكلي.» وتعالج إجابته هذه النقطة فقط: «تعريف الدورة الهاملتونية بأنها مسار مغلق يزور كل رأس من رؤوس البيان مرة واحدة بالضبط قبل العودة إلى رأس البداية.» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 3 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح سهل 3 درجات آلة حاسبة الفحص قيد الانتظار +
سؤال 29اشرح الفرق الرئيسي بين الشجرة والبيان المتصل العام، من حيث عدد الأضلاع بالنسبة لعدد الرؤوس، ومن حيث الدورات. نمط الورقة 1 سهل 2 درجات بدون آلة فحص بالذكاء الاصطناعي +
سؤال 30تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «اشرح الفرق الرئيسي بين الشجرة والبيان المتصل العام، من حيث عدد الأضلاع بالنسبة لعدد الرؤوس، ومن حيث الدورات.» وتعالج إجابته هذه النقطة فقط: «شرح أن الشجرة بيان متصل بـ n − 1 ضلعاً بالضبط وبلا دورات، بينما قد يمتلك البيان المتصل العام n − 1 ضلعاً أو أكثر ويمكن أن يحتوي دورة واحدة أو أكثر.» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 2 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح سهل 2 درجات بدون آلة الفحص قيد الانتظار +
سؤال 31تُشكّل خمسة مواقع A، وB، وC، وD، وE مربعاً ABCD طول ضلعه 1 كم (بأقطار AC = BD ≈ 1.41 كم)، إضافة إلى موقع خامس E يبعد 6.02 كم عن A وD، و5.02 كم عن B وC. بدءاً من A، تعطي خوارزمية أقرب جار الجولة A→B→C→D→E→A بطول 15.04 كم، لكن الجولة المثلى A→B→E→C→D→A طولها 13.04 كم. اشرح لماذا فشلت خوارزمية أقرب جار في إيجاد الجولة المثلى في هذه الحالة. نمط الورقة 2 سهل 3 درجات بدون آلة الفحص قيد الانتظار +
سؤال 32تحليل التصحيح: يحاول متعلم الإجابة عن المهمة الآتية: «تُشكّل خمسة مواقع A، وB، وC، وD، وE مربعاً ABCD طول ضلعه 1 كم (بأقطار AC = BD ≈ 1.41 كم)، إضافة إلى موقع خامس E يبعد 6.02 كم عن A وD، و5.02 كم عن B وC. بدءاً من A، تعطي خوارزمية أقرب جار الجولة A→B→C→D→E→A بطول 15.04 كم، لكن الجولة المثلى A→B→E→C→D→A طولها 13.04 كم. اشرح لماذا فشلت خوارزمية أقرب جار في إيجاد الجولة المثلى في هذه الحالة.» وتعالج إجابته هذه النقطة فقط: «شرح أن خوارزمية أقرب جار تتخذ الخيار الأمثل محلياً في كل خطوة دون النظر في البنية الكلية لبقية المسار.» قيّم الإجابة مقابل متطلبات المهمة الكاملة ذات 3 درجات. حدد ما يستحق درجة واذكر كل متطلب إضافي لازم للحصول على الدرجة الكاملة. تحليل تصحيح سهل 3 درجات بدون آلة الفحص قيد الانتظار +
الدرجات التي قيّمتها قيّم محاولتك الأولى
إجمالي درجات المجموعة 126
هذه أداة تدريب ذاتي وليست تصحيحاً رسمياً أو درجة متوقعة في IB.
تقرير الجلسة تقرير الجلسة الأولوية: إكمال المحاولة أكمل مزيداً من الأسئلة ثم قيّم إجاباتك لتحصل على تشخيص أدق.
الأسئلة المقيمة 0/32
دقة بتقييم ذاتي لم يبدأ
تقدم بتقييم ذاتي ابدأ عندما تكون مستعداً يُحفظ تقدم التدريب على هذا الجهاز. سجل الدخول للمزامنة بين الأجهزة. مسح التقدم
تدريب موقوت على هذا الموضوع في أي موضوع تحتاج مساعدة؟ لا يوجد دفع الآن. تخضع الطلبات للمراجعة والمطابقة متاحة للبالغين فقط حالياً.
الموضوع المحدد اختر موضوعاً تمثيل الشبكات الأشجار الممتدة والمسارات تحسين المسارات موضوع آخر قبل أن تبدأ
أسئلة شائعة عن هذا التدريب هل هذه أسئلة IB رسمية؟ لا. هذه أسئلة تدريب أصلية من SubjectScout لموضوع نظرية البيان والشبكات، وليست أسئلة أوراق رسمية أو مواد معتمدة من الجهة المالكة للمنهج.
ماذا يشمل تدريب الرياضيات: التطبيقات والتفسير HL؟ تشمل الصفحة أسئلة مختارة حسب الموضوع، نقاط تصحيح، وتحليل يساعد الطالب على فهم طريقة الحل قبل طلب دعم من معلم.
هل يمكنني طلب معلم لهذا الموضوع؟ نعم. يمكنك إرسال طلب يوضح المادة والموضوع والموعد النهائي، وسيراجعه فريق SubjectScout لمحاولة مطابقتك مع معلم مناسب ومتحقق.