ورقة عمل نظرية البيانات مع الإجابات

رأس واحد بالضبط في البيان درجته 2. انقر عليه.

1. 1A
2. 2B
3. 3C
4. 4D
5. 5E
6. 6F

مصفوفة التجاور لبيان بسيط غير موجَّه معروضة. كم حافة |E| للبيان؟

هل للبيان المتصل دارة أويلر، أم مسار أويلر ليس دارة، أم لا هذه ولا تلك؟ انقر على إجابتك.

1. 1دارة أويلر
2. 2مسار أويلر دون دارة
3. 3لا هذه ولا تلك

كم دارة هاملتون مختلفة H للبيان التام K₄؟ الدارات التي تختلف فقط في رأس البداية أو الاتجاه تُعدّ واحدة.

جد الوزن الكلي W لشجرة ممتدة دنيا في البيان الموزون.

تبني خوارزمية كروسكال شجرة ممتدة دنيا. انقر على الحافة التي تضيفها بوصفها الحافة رقم 5؛ الحواف المتخطاة لا تُحسب.

1. 1الحافة AB
2. 2الحافة AC
3. 3الحافة BC
4. 4الحافة BD
5. 5الحافة DE
6. 6الحافة DF
7. 7الحافة EF
8. 8الحافة GC
9. 9الحافة GD
10. 10الحافة GE