مصطلحات درس المخططات الخاصة والأشجار
8 مصطلحات مع تعريفاتها، كما بتحتاجها بالامتحان.
- المُخطَّط البسيط
- مُخطَّط لا توجد فيه حلقة ولا حافات مُتعدِّدة بين رأسين.
- المُخطَّط المتصل
- مُخطَّط يوجد فيه طريق يصل بين كل رأسين من رؤوسه.
- المُخطَّط الكامل
- مُخطَّط بسيط فيه رأسًا، ويتصل كل رأسين فيه بحافة واحدة.
- المُخطَّط المُكمِّل
- مُخطَّط له رؤوس G نفسها، وحافاته هي الحافات الموجودة في وغير الموجودة في G.
- الشجرة
- مُخطَّط متصل لا يحوي أيَّ دارة.
- الشجرة الشاملة
- شجرة هي مُخطَّط جزئي من مُخطَّط متصل G وتحوي جميع رؤوس G.
- مصفوفة الجوار
- مصفوفة مُربَّعة مُدخَلاتها عدد الحافات بين كل رأسين، وتُحسب الحلقة فيها مرتين.
- مصفوفة الوزن
- مصفوفة مُربَّعة مُدخَلاتها أوزان الحافات بين الرؤوس، ويدل الرمز – على عدم وجود اتصال.