٢.٣ المخططات
التعريفات
- المخطط
وسيلة تُظهر كيف ترتبط الأشياء المختلفة بصريًا
- الحافات
يُعبَّر عن الروابط بين الرؤوس (إن وُجدت) بخطوط (أو منحنيات) متصلة تُسمّى الحافات (edges)
- المخطط الموزون
المُخطّط الذي يحوي قيمة مُقترنة بكل حافة من حافاته
- درجة الرأس
عدد يُعبِّر عن عدد الحافات التي تلتقي عند الرأس
- الممشى
سلسلة من الحافات في المُخطط، تُمثّل فيها نهاية كل حافة بداية حافة أخرى، ما عدا الحافة الأخيرة
- الممر
ممشى لا تتكرّر فيه أي حافة، ويُمكن أن تتكرّر فيه الرؤوس
- الطريق
ممر لا يتكرّر فيه أي رأس
- الدارة
ممر رأس بدايته هو نفسه رأس نهايته، ولا يتكرّر فيه أي رأس، ما عدا رأس البداية ورأس النهاية
- دارة هاملتون
دارة تحوي جميع رؤوس المُخطط
- دارة أويلر
ممر رأس بدايته هو نفسه رأس نهايته، وهو يشمل جميع حافات المُخطط من دون تكرار
معاينة موضوع «المخططات» من وحدة «الخوارزميات ونظرية المخططات» في مادة رياضيات الأعمال. أقسام الشرح: ٢٠، التعريفات: ١٠، الأسئلة المحلولة: ٢.
المصدر: المركز الوطني لتطوير المناهج، المخططات (ص ٧٣–٨٤)
موضوعات أخرى في الوحدة
تابع الدراسة
- أسئلة هذا الدرستدرّب عليها الآن مع الإجابات، بلا تسجيل
- بطاقات تعليميةراجع المصطلحات والأفكار في دقائق
- الأوراق الوزارية السابقةامتحانات الوزارة السابقة للمادة
- الأسئلة الوزارية حسب الموضوعالأسئلة الوزارية مرتبة حسب الموضوع
- امتحان إلكتروني تجريبيامتحان بوقت محدد على نمط الامتحان الإلكتروني
- معجم المصطلحاتتعريفات المادة كما في الكتاب
