1.سهلة
كم حافة |E| للبيان الثنائي التام K4,6؟
K4,6
|E| =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
مصفوفة التجاور لبيان بسيط غير موجَّه معروضة. جد درجة deg(C) للرأس C.
deg(C) =
3.متوسطة
بيان متصل له 7 رؤوس و9 حافة. كم حافة k يجب حذفها لتبقى شجرة ممتدة؟
|V| = 7|E| = 9
k =
4.متوسطة
كم دارة هاملتون مختلفة H للبيان التام K6؟ الدارات التي تختلف فقط في رأس البداية أو الاتجاه تُعدّ واحدة.
K6
H =
5.صعبة
استخدم خوارزمية ديكسترا لإيجاد طول d(F) أقصر مسار من A إلى F في البيان الموزون.
البداية: Aالنهاية: F
d(F) =
6.صعبة
كم مسارًا مغلقًا (closed walk) بطول 2 يبدأ وينتهي عند C؟ يجوز للمسار تكرار الرؤوس والحواف. سمِّ العدد N.
M = مصفوفة التجاورL = 2
N =
مفتاح الإجابات
- 1. |E| = 24
- 2. deg(C) = 2
- 3. k = 3
- 4. H = 60
- 5. d(F) = 13
- 6. N = 3
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.