أنواع خاصة من المخططات

إذا كان وزن أصغر شجرة شاملة للمُخطّط الآتي، تمرُّ بالحافة التي وزنها ⁦k⁩⁠، هو 33، فإنَّ قيمة الثابت ⁦k⁩ تساوي

أيٌّ ممّا يأتي يُقصد به: مصفوفة مُربّعة رتبتها $n \times n$، ومُدخلاتها عدد الحافات التي تربط بين كل رأسين في المُخطّط، إضافةً إلى عدد الحافات التي تربط الرؤوس بنفسها (الحلقات)؟

أيٌّ ممّا يأتي يُقصد به: يُمكن بها تحديد أقصر طريقة وأسرعها لربط جميع الرؤوس في المُخطّط المتصل الموزون، بحيث يكون مجموع أوزان الحافات في هذه الشجرة الشاملة أقل ما يُمكن؟

أيٌّ ممّا يأتي يُقصد به: مخطط يمتاز بوجود طريق يصل بين كل رأسين من رؤوسه؟

أيٌّ ممّا يأتي يُقصد به: المخطط الذي لا توجد فيه حلقة أو حافات متعدّدة؟

أيٌّ ممّا يأتي يُقصد به: مخطط تنتمي جميع رؤوسه وحافاته إلى هذا المخطط؟

أيٌّ ممّا يأتي يُقصد به: مخطط بسيط يتصل كل رأسين فيه بحافة واحدة؟

أيٌّ ممّا يأتي يُقصد به: المُخطّط المتصل الذي لا يحوي أيّ دارة؟