1.سهلة
مصفوفة التجاور لبيان بسيط غير موجَّه معروضة. كم حافة |E| للبيان؟
|E| =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
بيان بسيط له 6 رؤوس بالدرجات 3, 2, 2, 2, 2, 1. كم حافة |E| له؟
deg: 3, 2, 2, 2, 2, 1
|E| =
3.متوسطة
بيان متصل له 12 رؤوس و14 حافة. كم حافة k يجب حذفها لتبقى شجرة ممتدة؟
|V| = 12|E| = 14
k =
4.متوسطة
لشجرة 2 رؤوس من الدرجة 3, 2 رؤوس من الدرجة 5, 3 رؤوس من الدرجة 2، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟
2 × deg 32 × deg 53 × deg 2
L =
5.صعبة
استخدم خوارزمية ديكسترا لإيجاد طول d(F) أقصر مسار من A إلى F في البيان الموزون.
البداية: Aالنهاية: F
d(F) =
6.صعبة
كم مسارًا مغلقًا (closed walk) بطول 3 يبدأ وينتهي عند D؟ يجوز للمسار تكرار الرؤوس والحواف. سمِّ العدد N.
M = مصفوفة التجاورL = 3
N =
مفتاح الإجابات
- 1. |E| = 6
- 2. |E| = 6
- 3. k = 3
- 4. L = 10
- 5. d(F) = 25
- 6. N = 2
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.