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

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

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

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

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

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

تعمل خوارزمية ديكسترا انطلاقًا من A. انقر على الرأس الذي يُثبَّت (يصبح دائمًا) في الجولة 5؛ A نفسه هو الجولة 1.

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

تبني خوارزمية برايم شجرة ممتدة دنيا بدءًا من الرأس A. انقر على الحافة التي تضيفها بوصفها الحافة رقم 2.

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