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

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

كم حافة |E| للبيان التام K₄؟

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

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

لشجرة 2 رؤوس من الدرجة 4, 4 رؤوس من الدرجة 5, 4 رؤوس من الدرجة 2، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟

جد الوزن الكلي W لشجرة ممتدة دنيا في البيان الموزون.

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

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