1.سهلة
مصفوفة التجاور لبيان بسيط غير موجَّه معروضة. جد درجة deg(A) للرأس A.
deg(A) =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
بيان بسيط له 7 رؤوس بالدرجات 4, 4, 3, 3, 2, 1, 1. كم حافة |E| له؟
deg: 4, 4, 3, 3, 2, 1, 1
|E| =
3.متوسطة
كم دارة هاملتون مختلفة H للبيان التام K8؟ الدارات التي تختلف فقط في رأس البداية أو الاتجاه تُعدّ واحدة.
K8
H =
4.متوسطة
لشجرة 4 رؤوس من الدرجة 3, 3 رؤوس من الدرجة 4, 4 رؤوس من الدرجة 5, 2 رؤوس من الدرجة 2، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟
4 × deg 33 × deg 44 × deg 52 × deg 2
L =
5.صعبة
كم مسارًا (walk) بطول 2 يذهب من D إلى E؟ يجوز للمسار تكرار الرؤوس والحواف. سمِّ العدد N.
M = مصفوفة التجاورL = 2
N =
6.صعبة
كم مسارًا مغلقًا (closed walk) بطول 2 يبدأ وينتهي عند E؟ يجوز للمسار تكرار الرؤوس والحواف. سمِّ العدد N.
M = مصفوفة التجاورL = 2
N =
مفتاح الإجابات
- 1. deg(A) = 1
- 2. |E| = 9
- 3. H = 2520
- 4. L = 24
- 5. N = 2
- 6. N = 2
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.