1.سهلة
بيان بسيط له 7 رؤوس بالدرجات 3, 3, 2, 2, 2, 1, 1. كم حافة |E| له؟
deg: 3, 3, 2, 2, 2, 1, 1
|E| =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
بيان بسيط له 7 رؤوس بالدرجات 4, 3, 2, 2, 1, 1, 1. كم حافة |E| له؟
deg: 4, 3, 2, 2, 1, 1, 1
|E| =
3.متوسطة
هل للبيان المتصل دارة أويلر، أم مسار أويلر ليس دارة، أم لا هذه ولا تلك؟ انقر على إجابتك.
|V| = 6|E| = 6
- 1دارة أويلر
- 2مسار أويلر دون دارة
- 3لا هذه ولا تلك
4.متوسطة
بيان متصل له 13 رؤوس و20 حافة. كم حافة k يجب حذفها لتبقى شجرة ممتدة؟
|V| = 13|E| = 20
k =
5.صعبة
جد الوزن الكلي W لشجرة ممتدة دنيا في البيان الموزون.
|V| = 6|E| = 8
W =
6.صعبة
تبني خوارزمية كروسكال شجرة ممتدة دنيا. انقر على الحافة التي تضيفها بوصفها الحافة رقم 4؛ الحواف المتخطاة لا تُحسب.
k = 4
- 1الحافة AB
- 2الحافة AC
- 3الحافة BC
- 4الحافة BD
- 5الحافة DE
- 6الحافة DF
- 7الحافة EF
- 8الحافة GB
- 9الحافة GC
- 10الحافة GD
مفتاح الإجابات
- 1. |E| = 7
- 2. |E| = 7
- 3. دارة أويلر
- 4. k = 8
- 5. W = 27
- 6. الحافة BD
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.