ورقة عمل نظرية البيانات مع الإجابات

رأس واحد بالضبط في البيان درجته 1. انقر عليه.

1. 1A
2. 2B
3. 3C
4. 4D
5. 5E
6. 6F

مصفوفة التجاور لبيان بسيط غير موجَّه معروضة. كم حافة |E| للبيان؟

بيان متصل له 10 رؤوس و12 حافة. كم حافة k يجب حذفها لتبقى شجرة ممتدة؟

كم دارة هاملتون مختلفة H للبيان التام K₇؟ الدارات التي تختلف فقط في رأس البداية أو الاتجاه تُعدّ واحدة.

تبني خوارزمية كروسكال شجرة ممتدة دنيا. انقر على الحافة التي تضيفها بوصفها الحافة رقم 4؛ الحواف المتخطاة لا تُحسب.

1. 1الحافة AB
2. 2الحافة AC
3. 3الحافة BC
4. 4الحافة BD
5. 5الحافة CE
6. 6الحافة DE
7. 7الحافة EF
8. 8الحافة BE

كم مسارًا (walk) بطول 2 يذهب من A إلى C؟ يجوز للمسار تكرار الرؤوس والحواف. سمِّ العدد N.