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

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

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

بيان بسيط له 5 رؤوس بالدرجات 3, 3, 2, 2, 2. كم حافة |E| له؟

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

هل للبيان المتصل دارة أويلر، أم مسار أويلر ليس دارة، أم لا هذه ولا تلك؟ انقر على إجابتك.

1. 1دارة أويلر
2. 2مسار أويلر دون دارة
3. 3لا هذه ولا تلك

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

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

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

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