1.سهلة
شجرة لها 20 رؤوس. كم حافة |E| لها؟
|V| = 20
|E| =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
بيان بسيط له 6 رؤوس بالدرجات 3, 3, 3, 2, 2, 1. كم حافة |E| له؟
deg: 3, 3, 3, 2, 2, 1
|E| =
3.متوسطة
لشجرة 3 رؤوس من الدرجة 3, 3 رؤوس من الدرجة 5، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟
3 × deg 33 × deg 5
L =
4.متوسطة
لشجرة 4 رؤوس من الدرجة 3, 3 رؤوس من الدرجة 4, 2 رؤوس من الدرجة 5، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟
4 × deg 33 × deg 42 × deg 5
L =
5.صعبة
تبني خوارزمية برايم شجرة ممتدة دنيا بدءًا من الرأس F. انقر على الحافة التي تضيفها بوصفها الحافة رقم 6.
البداية: Fk = 6
- 1الحافة AC
- 2الحافة BC
- 3الحافة BD
- 4الحافة CE
- 5الحافة DE
- 6الحافة DF
- 7الحافة EF
- 8الحافة GB
- 9الحافة GC
- 10الحافة GD
6.صعبة
جد الوزن الكلي W لشجرة ممتدة دنيا في البيان الموزون.
|V| = 7|E| = 12
W =
مفتاح الإجابات
- 1. |E| = 19
- 2. |E| = 7
- 3. L = 14
- 4. L = 18
- 5. الحافة AC
- 6. W = 24
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.