٢.٤ أنواع خاصة من المخططات
التعريفات
- المخطط البسيط
المخطط الذي لا توجد فيه حلقة أو حافات متعدّدة
- المخطط المتصل
مخطط يمتاز بوجود طريق يصل بين كل رأسين من رؤوسه
- المخطط الجزئي
مخطط تنتمي جميع رؤوسه وحافاته إلى هذا المخطط
- المخطط الكامل
مخطط بسيط يتصل كل رأسين فيه بحافة واحدة
- المخطط المكمل
المخطط البسيط الذي عدد رؤوسه مساوٍ لعدد رؤوس المخطط البسيط G، وليكن n، والذي تكون مجموعة حافاته هي جميع الحافات الموجودة في المخطط وغير الموجودة في المخطط G
- الشجرة
المُخطّط المتصل الذي لا يحوي أيّ دارة
- خوارزمية برايم
يُمكن بها تحديد أقصر طريقة وأسرعها لربط جميع الرؤوس في المُخطّط المتصل الموزون، بحيث يكون مجموع أوزان الحافات في هذه الشجرة الشاملة أقل ما يُمكن
- مصفوفة الجوار
مصفوفة مُربّعة رتبتها ، ومُدخلاتها عدد الحافات التي تربط بين كل رأسين في المُخطّط، إضافةً إلى عدد الحافات التي تربط الرؤوس بنفسها (الحلقات)
- مصفوفة الوزن
مصفوفة مُربّعة رتبتها ، ومُدخلاتها أوزان الحافات التي تربط بين كل رأسين في المُخطّط، إضافةً إلى أوزان الحافات التي تربط الرؤوس بنفسها (الحلقات)
معاينة موضوع «أنواع خاصة من المخططات» من وحدة «الخوارزميات ونظرية المخططات» في مادة رياضيات الأعمال. أقسام الشرح: ١٤، التعريفات: ٩، الأسئلة المحلولة: ٨.
المصدر: المركز الوطني لتطوير المناهج، أنواع خاصة من المخططات (ص ٨٥–٩٦)
موضوعات أخرى في الوحدة
تابع الدراسة
- أسئلة هذا الدرستدرّب عليها الآن مع الإجابات، بلا تسجيل
- بطاقات تعليميةراجع المصطلحات والأفكار في دقائق
- الأوراق الوزارية السابقةامتحانات الوزارة السابقة للمادة
- الأسئلة الوزارية حسب الموضوعالأسئلة الوزارية مرتبة حسب الموضوع
- امتحان إلكتروني تجريبيامتحان بوقت محدد على نمط الامتحان الإلكتروني
- معجم المصطلحاتتعريفات المادة كما في الكتاب
