1.سهلة
شجرة لها 20 حافة. كم رأسًا |V| لها؟
|E| = 20
|V| =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
مصفوفة التجاور لبيان بسيط غير موجَّه معروضة. كم حافة |E| للبيان؟
|E| =
3.متوسطة
هل للبيان المتصل دارة أويلر، أم مسار أويلر ليس دارة، أم لا هذه ولا تلك؟ انقر على إجابتك.
|V| = 6|E| = 7
- 1دارة أويلر
- 2مسار أويلر دون دارة
- 3لا هذه ولا تلك
4.متوسطة
كم دارة هاملتون مختلفة H للبيان التام K6؟ الدارات التي تختلف فقط في رأس البداية أو الاتجاه تُعدّ واحدة.
K6
H =
5.صعبة
تبني خوارزمية برايم شجرة ممتدة دنيا بدءًا من الرأس C. انقر على الحافة التي تضيفها بوصفها الحافة رقم 3.
البداية: Ck = 3
- 1الحافة AB
- 2الحافة AC
- 3الحافة BC
- 4الحافة BD
- 5الحافة CE
- 6الحافة DE
- 7الحافة BE
6.صعبة
استخدم خوارزمية ديكسترا لإيجاد طول d(F) أقصر مسار من A إلى F في البيان الموزون.
البداية: Aالنهاية: F
d(F) =
مفتاح الإجابات
- 1. |V| = 21
- 2. |E| = 5
- 3. لا هذه ولا تلك
- 4. H = 60
- 5. الحافة BD
- 6. d(F) = 24
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.