1.سهلة
شجرة لها 37 حافة. كم رأسًا |V| لها؟
|E| = 37
|V| =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
كم حافة |E| للبيان التام K5؟
K5
|E| =
3.متوسطة
لشجرة 4 رؤوس من الدرجة 3, 2 رؤوس من الدرجة 2، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟
4 × deg 32 × deg 2
L =
4.متوسطة
لشجرة 4 رؤوس من الدرجة 3, 4 رؤوس من الدرجة 2، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟
4 × deg 34 × deg 2
L =
5.صعبة
جد الوزن الكلي W لشجرة ممتدة دنيا في البيان الموزون.
|V| = 6|E| = 9
W =
6.صعبة
استخدم خوارزمية ديكسترا لإيجاد طول d(F) أقصر مسار من A إلى F في البيان الموزون.
البداية: Aالنهاية: F
d(F) =
مفتاح الإجابات
- 1. |V| = 38
- 2. |E| = 10
- 3. L = 6
- 4. L = 6
- 5. W = 35
- 6. d(F) = 15
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.