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