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

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

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

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

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

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

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

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

استخدم خوارزمية ديكسترا لإيجاد طول d(F) أقصر مسار من A إلى F في البيان الموزون.

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

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