أنواع خاصة من المخططات
امتحان إلكتروني رياضيات الأعمال · ٨ أسئلة · ٨ دقيقة
إذا كان وزن أصغر شجرة شاملة للمُخطّط الآتي، تمرُّ بالحافة التي وزنها k، هو 33، فإنَّ قيمة الثابت k تساوي

كل أسئلة الامتحان (٨)
١. إذا كان وزن أصغر شجرة شاملة للمُخطّط الآتي، تمرُّ بالحافة التي وزنها k، هو 33، فإنَّ قيمة الثابت k تساوي
- أ) 1
- ب) 2
- ج) 4
- د) 5
٢. أيٌّ ممّا يأتي يُقصد به: مصفوفة مُربّعة رتبتها ، ومُدخلاتها عدد الحافات التي تربط بين كل رأسين في المُخطّط، إضافةً إلى عدد الحافات التي تربط الرؤوس بنفسها (الحلقات)؟
- أ) مصفوفة الوزن
- ب) مصفوفة الجوار
- ج) المخطط البسيط
- د) المخطط المتصل
٣. أيٌّ ممّا يأتي يُقصد به: يُمكن بها تحديد أقصر طريقة وأسرعها لربط جميع الرؤوس في المُخطّط المتصل الموزون، بحيث يكون مجموع أوزان الحافات في هذه الشجرة الشاملة أقل ما يُمكن؟
- أ) مصفوفة الجوار
- ب) خوارزمية برايم
- ج) مصفوفة الوزن
- د) المخطط البسيط
٤. أيٌّ ممّا يأتي يُقصد به: مخطط يمتاز بوجود طريق يصل بين كل رأسين من رؤوسه؟
- أ) المخطط الجزئي
- ب) المخطط الكامل
- ج) المخطط المتصل
- د) المخطط المكمل
٥. أيٌّ ممّا يأتي يُقصد به: المخطط الذي لا توجد فيه حلقة أو حافات متعدّدة؟
- أ) المخطط البسيط
- ب) المخطط المتصل
- ج) المخطط الجزئي
- د) المخطط الكامل
٦. أيٌّ ممّا يأتي يُقصد به: مخطط تنتمي جميع رؤوسه وحافاته إلى هذا المخطط؟
- أ) المخطط الكامل
- ب) المخطط المكمل
- ج) المخطط الجزئي
- د) الشجرة
٧. أيٌّ ممّا يأتي يُقصد به: مخطط بسيط يتصل كل رأسين فيه بحافة واحدة؟
- أ) المخطط المكمل
- ب) المخطط الكامل
- ج) الشجرة
- د) خوارزمية برايم
٨. أيٌّ ممّا يأتي يُقصد به: المُخطّط المتصل الذي لا يحوي أيّ دارة؟
- أ) الشجرة
- ب) خوارزمية برايم
- ج) مصفوفة الجوار
- د) مصفوفة الوزن
شوف باقي الأسئلة مجاناً
الأسئلة كاملة مع الإجابات والشرح بحساب مجاني.
يلّا نبدأتسجيل الدخول