1.سهلة
مصفوفة التجاور لبيان بسيط غير موجَّه معروضة. كم حافة |E| للبيان؟
|E| =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
بيان بسيط له 6 رؤوس بالدرجات 4, 3, 3, 2, 2, 2. كم حافة |E| له؟
deg: 4, 3, 3, 2, 2, 2
|E| =
3.متوسطة
هل للبيان المتصل دارة أويلر، أم مسار أويلر ليس دارة، أم لا هذه ولا تلك؟ انقر على إجابتك.
|V| = 5|E| = 5
- 1دارة أويلر
- 2مسار أويلر دون دارة
- 3لا هذه ولا تلك
4.متوسطة
لشجرة 4 رؤوس من الدرجة 4, 4 رؤوس من الدرجة 2، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟
4 × deg 44 × deg 2
L =
5.صعبة
تبني خوارزمية برايم شجرة ممتدة دنيا بدءًا من الرأس D. انقر على الحافة التي تضيفها بوصفها الحافة رقم 4.
البداية: Dk = 4
- 1الحافة AB
- 2الحافة AC
- 3الحافة BC
- 4الحافة BD
- 5الحافة CE
- 6الحافة DE
- 7الحافة BE
6.صعبة
كم مسارًا مغلقًا (closed walk) بطول 2 يبدأ وينتهي عند B؟ يجوز للمسار تكرار الرؤوس والحواف. سمِّ العدد N.
M = مصفوفة التجاورL = 2
N =
مفتاح الإجابات
- 1. |E| = 7
- 2. |E| = 8
- 3. مسار أويلر دون دارة
- 4. L = 10
- 5. الحافة AC
- 6. N = 4
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.