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

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

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

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

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

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

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

كم مسارًا مغلقًا (closed walk) بطول 3 يبدأ وينتهي عند A؟ يجوز للمسار تكرار الرؤوس والحواف. سمِّ العدد N.

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