1.سهلة
كم حافة |E| للبيان التام K5؟
K5
|E| =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
كم حافة |E| للبيان الثنائي التام K6,11؟
K6,11
|E| =
3.متوسطة
لشجرة 2 رؤوس من الدرجة 3, 2 رؤوس من الدرجة 4, 2 رؤوس من الدرجة 5, 4 رؤوس من الدرجة 2، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟
2 × deg 32 × deg 42 × deg 54 × deg 2
L =
4.متوسطة
هل للبيان المتصل دارة أويلر، أم مسار أويلر ليس دارة، أم لا هذه ولا تلك؟ انقر على إجابتك.
|V| = 6|E| = 7
- 1دارة أويلر
- 2مسار أويلر دون دارة
- 3لا هذه ولا تلك
5.صعبة
استخدم خوارزمية ديكسترا لإيجاد طول d(F) أقصر مسار من A إلى F في البيان الموزون.
البداية: Aالنهاية: F
d(F) =
6.صعبة
تبني خوارزمية كروسكال شجرة ممتدة دنيا. انقر على الحافة التي تضيفها بوصفها الحافة رقم 2؛ الحواف المتخطاة لا تُحسب.
k = 2
- 1الحافة AB
- 2الحافة AC
- 3الحافة BC
- 4الحافة BD
- 5الحافة CE
- 6الحافة DE
- 7الحافة EF
- 8الحافة BE
مفتاح الإجابات
- 1. |E| = 10
- 2. |E| = 66
- 3. L = 14
- 4. لا هذه ولا تلك
- 5. d(F) = 24
- 6. الحافة EF
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.