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