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

جد مجموع درجات كل رؤوس البيان المعروض، Σ deg.

مصفوفة التجاور لبيان بسيط غير موجَّه معروضة. جد درجة deg(C) للرأس C.

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

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

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

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

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

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