1.سهلة
مصفوفة التجاور لبيان بسيط غير موجَّه معروضة. كم حافة |E| للبيان؟
|E| =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
مصفوفة التجاور لبيان بسيط غير موجَّه معروضة. جد درجة deg(C) للرأس C.
deg(C) =
3.متوسطة
بيان متصل له 8 رؤوس و13 حافة. كم حافة k يجب حذفها لتبقى شجرة ممتدة؟
|V| = 8|E| = 13
k =
4.متوسطة
هل للبيان المتصل دارة أويلر، أم مسار أويلر ليس دارة، أم لا هذه ولا تلك؟ انقر على إجابتك.
|V| = 5|E| = 6
- 1دارة أويلر
- 2مسار أويلر دون دارة
- 3لا هذه ولا تلك
5.صعبة
جد الوزن الكلي W لشجرة ممتدة دنيا في البيان الموزون.
|V| = 7|E| = 9
W =
6.صعبة
استخدم خوارزمية ديكسترا لإيجاد طول d(F) أقصر مسار من A إلى F في البيان الموزون.
البداية: Aالنهاية: F
d(F) =
مفتاح الإجابات
- 1. |E| = 5
- 2. deg(C) = 3
- 3. k = 6
- 4. دارة أويلر
- 5. W = 46
- 6. d(F) = 36
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.