1.سهلة
بيان بسيط له 7 رؤوس بالدرجات 4, 4, 4, 3, 3, 2, 2. كم حافة |E| له؟
deg: 4, 4, 4, 3, 3, 2, 2
|E| =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
كم حافة |E| للبيان الثنائي التام K2,9؟
K2,9
|E| =
3.متوسطة
كم دارة هاملتون مختلفة H للبيان التام K4؟ الدارات التي تختلف فقط في رأس البداية أو الاتجاه تُعدّ واحدة.
K4
H =
4.متوسطة
لشجرة 3 رؤوس من الدرجة 3, 3 رؤوس من الدرجة 4, 3 رؤوس من الدرجة 5, 4 رؤوس من الدرجة 2، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟
3 × deg 33 × deg 43 × deg 54 × deg 2
L =
5.صعبة
جد الوزن الكلي W لشجرة ممتدة دنيا في البيان الموزون.
|V| = 7|E| = 9
W =
6.صعبة
استخدم خوارزمية ديكسترا لإيجاد طول d(F) أقصر مسار من A إلى F في البيان الموزون.
البداية: Aالنهاية: F
d(F) =
مفتاح الإجابات
- 1. |E| = 11
- 2. |E| = 18
- 3. H = 3
- 4. L = 20
- 5. W = 44
- 6. d(F) = 18
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.