1.سهلة
مصفوفة التجاور لبيان بسيط غير موجَّه معروضة. جد درجة deg(B) للرأس B.
deg(B) =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
كم حافة |E| للبيان الثنائي التام K3,8؟
K3,8
|E| =
3.متوسطة
كم دارة هاملتون مختلفة H للبيان التام K4؟ الدارات التي تختلف فقط في رأس البداية أو الاتجاه تُعدّ واحدة.
K4
H =
4.متوسطة
بيان متصل له 12 رؤوس و19 حافة. كم حافة k يجب حذفها لتبقى شجرة ممتدة؟
|V| = 12|E| = 19
k =
5.صعبة
استخدم خوارزمية ديكسترا لإيجاد طول d(C) أقصر مسار من A إلى C في البيان الموزون.
البداية: Aالنهاية: C
d(C) =
6.صعبة
كم مسارًا (walk) بطول 2 يذهب من E إلى A؟ يجوز للمسار تكرار الرؤوس والحواف. سمِّ العدد N.
M = مصفوفة التجاورL = 2
N =
مفتاح الإجابات
- 1. deg(B) = 3
- 2. |E| = 24
- 3. H = 3
- 4. k = 8
- 5. d(C) = 7
- 6. N = 2
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.