سؤال (أسئلة) الرسم البياني للبطولة

Question

هل الرسم البياني للبطولة هو نفس الرسم البياني الكامل الموجه؟وهل جميع القمم في الرسم البياني للدورة لها نفس عدد الحواف؟

Answer 1

ما لم أفتقد شيئًا واضحًا فإن الإجابة على سؤاليك هي "نعم"

يتم تعريف الرسم البياني للبطولة على أنه رسم بياني كامل مع تحديد الاتجاه للحواف.وبالتالي فهو رسم بياني كامل موجه.

تعريف ويكيبيديا للرسم البياني للبطولة

وبما أن الرسم البياني الكامل له حافة بين كل قمة، فإن كل قمة لها نفس عدد الحواف، وهذا لا يتغير عند اختيار اتجاه للحافة.

تعريف ويكيبيديا للرسم البياني الكامل