1.سهلة
جد مجموع درجات كل رؤوس البيان المعروض، Σ deg.
|V| = 6
Σ deg =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
كم حافة |E| للبيان التام K4؟
K4
|E| =
3.متوسطة
لشجرة 3 رؤوس من الدرجة 4, 3 رؤوس من الدرجة 2، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟
3 × deg 43 × deg 2
L =
4.متوسطة
بيان متصل له 10 رؤوس و14 حافة. كم حافة k يجب حذفها لتبقى شجرة ممتدة؟
|V| = 10|E| = 14
k =
5.صعبة
جد الوزن الكلي W لشجرة ممتدة دنيا في البيان الموزون.
|V| = 7|E| = 9
W =
6.صعبة
استخدم خوارزمية ديكسترا لإيجاد طول d(E) أقصر مسار من A إلى E في البيان الموزون.
البداية: Aالنهاية: E
d(E) =
مفتاح الإجابات
- 1. Σ deg = 14
- 2. |E| = 6
- 3. L = 8
- 4. k = 5
- 5. W = 56
- 6. d(E) = 19
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.