1.سهلة
شجرة لها 37 حافة. كم رأسًا |V| لها؟
|E| = 37
|V| =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
شجرة لها 40 حافة. كم رأسًا |V| لها؟
|E| = 40
|V| =
3.متوسطة
هل للبيان المتصل دارة أويلر، أم مسار أويلر ليس دارة، أم لا هذه ولا تلك؟ انقر على إجابتك.
|V| = 7|E| = 7
- 1دارة أويلر
- 2مسار أويلر دون دارة
- 3لا هذه ولا تلك
4.متوسطة
لشجرة 2 رؤوس من الدرجة 3, 3 رؤوس من الدرجة 5, 2 رؤوس من الدرجة 2، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟
2 × deg 33 × deg 52 × deg 2
L =
5.صعبة
تبني خوارزمية كروسكال شجرة ممتدة دنيا. انقر على الحافة التي تضيفها بوصفها الحافة رقم 4؛ الحواف المتخطاة لا تُحسب.
k = 4
- 1الحافة AB
- 2الحافة AC
- 3الحافة BC
- 4الحافة BD
- 5الحافة CE
- 6الحافة DE
- 7الحافة BE
6.صعبة
جد الوزن الكلي W لشجرة ممتدة دنيا في البيان الموزون.
|V| = 6|E| = 9
W =
مفتاح الإجابات
- 1. |V| = 38
- 2. |V| = 41
- 3. لا هذه ولا تلك
- 4. L = 13
- 5. الحافة BD
- 6. W = 34
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.