1.سهلة
كم حافة |E| للبيان التام K6؟
K6
|E| =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
شجرة لها 16 رؤوس. كم حافة |E| لها؟
|V| = 16
|E| =
3.متوسطة
هل للبيان المتصل دارة أويلر، أم مسار أويلر ليس دارة، أم لا هذه ولا تلك؟ انقر على إجابتك.
|V| = 6|E| = 7
- 1دارة أويلر
- 2مسار أويلر دون دارة
- 3لا هذه ولا تلك
4.متوسطة
لشجرة 4 رؤوس من الدرجة 3, 4 رؤوس من الدرجة 4, 3 رؤوس من الدرجة 2، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟
4 × deg 34 × deg 43 × deg 2
L =
5.صعبة
استخدم خوارزمية ديكسترا لإيجاد طول d(F) أقصر مسار من A إلى F في البيان الموزون.
البداية: Aالنهاية: F
d(F) =
6.صعبة
كم مسارًا (walk) بطول 2 يذهب من B إلى A؟ يجوز للمسار تكرار الرؤوس والحواف. سمِّ العدد N.
M = مصفوفة التجاورL = 2
N =
مفتاح الإجابات
- 1. |E| = 15
- 2. |E| = 15
- 3. دارة أويلر
- 4. L = 14
- 5. d(F) = 24
- 6. N = 1
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.