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

وسيلة تُظهر كيف ترتبط الأشياء المختلفة بصريًا

الحافات

يُعبَّر عن الروابط بين الرؤوس (إن وُجدت) بخطوط (أو منحنيات) متصلة تُسمّى الحافات ⁦(edges)⁩

المخطط الموزون

المُخطّط الذي يحوي قيمة مُقترنة بكل حافة من حافاته

درجة الرأس

عدد يُعبِّر عن عدد الحافات التي تلتقي عند الرأس

الممشى

سلسلة من الحافات في المُخطط، تُمثّل فيها نهاية كل حافة بداية حافة أخرى، ما عدا الحافة الأخيرة

الممر

ممشى لا تتكرّر فيه أي حافة، ويُمكن أن تتكرّر فيه الرؤوس

الطريق

ممر لا يتكرّر فيه أي رأس

الدارة

ممر رأس بدايته هو نفسه رأس نهايته، ولا يتكرّر فيه أي رأس، ما عدا رأس البداية ورأس النهاية

دارة هاملتون

دارة تحوي جميع رؤوس المُخطط

دارة أويلر

ممر رأس بدايته هو نفسه رأس نهايته، وهو يشمل جميع حافات المُخطط من دون تكرار

آخر تحديث:

معاينة موضوع «المخططات» من وحدة «الخوارزميات ونظرية المخططات» في مادة رياضيات الأعمال. أقسام الشرح: ٢٠، التعريفات: ١٠، الأسئلة المحلولة: ٢.

المصدر: المركز الوطني لتطوير المناهج، المخططات (ص ٧٣–٨٤)

موضوعات أخرى في الوحدة

تابع الدراسة