1.سهلة
جد مجموع درجات كل رؤوس البيان المعروض، Σ deg.
|V| = 6
Σ deg =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
بيان 4-منتظم له 11 رأسًا (درجة كل رأس 4). كم حافة |E| له؟
n = 11k = 4
|E| =
3.متوسطة
هل للبيان المتصل دارة أويلر، أم مسار أويلر ليس دارة، أم لا هذه ولا تلك؟ انقر على إجابتك.
|V| = 7|E| = 10
- 1دارة أويلر
- 2مسار أويلر دون دارة
- 3لا هذه ولا تلك
4.متوسطة
كم دارة هاملتون مختلفة H للبيان التام K4؟ الدارات التي تختلف فقط في رأس البداية أو الاتجاه تُعدّ واحدة.
K4
H =
5.صعبة
كم مسارًا مغلقًا (closed walk) بطول 3 يبدأ وينتهي عند E؟ يجوز للمسار تكرار الرؤوس والحواف. سمِّ العدد N.
M = مصفوفة التجاورL = 3
N =
6.صعبة
استخدم خوارزمية ديكسترا لإيجاد طول d(F) أقصر مسار من A إلى F في البيان الموزون.
البداية: Aالنهاية: F
d(F) =
مفتاح الإجابات
- 1. Σ deg = 16
- 2. |E| = 22
- 3. لا هذه ولا تلك
- 4. H = 3
- 5. N = 2
- 6. d(F) = 22
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.