1.سهلة
مصفوفة التجاور لبيان بسيط غير موجَّه معروضة. جد درجة deg(A) للرأس A.
deg(A) =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
شجرة لها 24 رؤوس. كم حافة |E| لها؟
|V| = 24
|E| =
3.متوسطة
هل للبيان المتصل دارة أويلر، أم مسار أويلر ليس دارة، أم لا هذه ولا تلك؟ انقر على إجابتك.
|V| = 5|E| = 6
- 1دارة أويلر
- 2مسار أويلر دون دارة
- 3لا هذه ولا تلك
4.متوسطة
بيان متصل له 17 رؤوس و19 حافة. كم حافة k يجب حذفها لتبقى شجرة ممتدة؟
|V| = 17|E| = 19
k =
5.صعبة
استخدم خوارزمية ديكسترا لإيجاد طول d(F) أقصر مسار من A إلى F في البيان الموزون.
البداية: Aالنهاية: F
d(F) =
6.صعبة
تبني خوارزمية برايم شجرة ممتدة دنيا بدءًا من الرأس B. انقر على الحافة التي تضيفها بوصفها الحافة رقم 4.
البداية: Bk = 4
- 1الحافة AB
- 2الحافة AC
- 3الحافة BC
- 4الحافة BD
- 5الحافة CE
- 6الحافة DE
- 7الحافة DF
- 8الحافة GB
- 9الحافة GC
- 10الحافة GD
- 11الحافة GE
مفتاح الإجابات
- 1. deg(A) = 2
- 2. |E| = 23
- 3. مسار أويلر دون دارة
- 4. k = 3
- 5. d(F) = 22
- 6. الحافة AC
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.