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

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

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

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

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

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

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

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

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

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