1.سهلة
شجرة لها 38 رؤوس. كم حافة |E| لها؟
|V| = 38
|E| =
ورقة عمل نظرية البيانات مع الإجابات
2.سهلة
كم حافة |E| للبيان التام K6؟
K6
|E| =
3.متوسطة
بيان متصل له 18 رؤوس و29 حافة. كم حافة k يجب حذفها لتبقى شجرة ممتدة؟
|V| = 18|E| = 29
k =
4.متوسطة
هل للبيان المتصل دارة أويلر، أم مسار أويلر ليس دارة، أم لا هذه ولا تلك؟ انقر على إجابتك.
|V| = 5|E| = 6
- 1دارة أويلر
- 2مسار أويلر دون دارة
- 3لا هذه ولا تلك
5.صعبة
جد الوزن الكلي W لشجرة ممتدة دنيا في البيان الموزون.
|V| = 5|E| = 7
W =
6.صعبة
كم مسارًا (walk) بطول 3 يذهب من B إلى C؟ يجوز للمسار تكرار الرؤوس والحواف. سمِّ العدد N.
M = مصفوفة التجاورL = 3
N =
مفتاح الإجابات
- 1. |E| = 37
- 2. |E| = 15
- 3. k = 12
- 4. مسار أويلر دون دارة
- 5. W = 39
- 6. N = 6
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.