1.سهلة
مصفوفة التجاور لبيان بسيط غير موجَّه معروضة. كم حافة |E| للبيان؟
|E| =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
بيان بسيط له 5 رؤوس بالدرجات 4, 3, 2, 2, 1. كم حافة |E| له؟
deg: 4, 3, 2, 2, 1
|E| =
3.متوسطة
لشجرة 3 رؤوس من الدرجة 5, 3 رؤوس من الدرجة 2، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟
3 × deg 53 × deg 2
L =
4.متوسطة
لشجرة 3 رؤوس من الدرجة 3, 2 رؤوس من الدرجة 4, 4 رؤوس من الدرجة 5, 4 رؤوس من الدرجة 2، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟
3 × deg 32 × deg 44 × deg 54 × deg 2
L =
5.صعبة
تبني خوارزمية كروسكال شجرة ممتدة دنيا. انقر على الحافة التي تضيفها بوصفها الحافة رقم 3؛ الحواف المتخطاة لا تُحسب.
k = 3
- 1الحافة AB
- 2الحافة AC
- 3الحافة BC
- 4الحافة BD
- 5الحافة DE
- 6الحافة DF
- 7الحافة EF
- 8الحافة GB
- 9الحافة GC
6.صعبة
استخدم خوارزمية ديكسترا لإيجاد طول d(F) أقصر مسار من A إلى F في البيان الموزون.
البداية: Aالنهاية: F
d(F) =
مفتاح الإجابات
- 1. |E| = 5
- 2. |E| = 6
- 3. L = 11
- 4. L = 21
- 5. الحافة AB
- 6. d(F) = 16
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.