مخططات أويلر

من الملخص

تصنيف المخططات: أويلرية وشبه أويلرية

لتحديد نوع المخطط دون الحاجة لتجربة المسارات يدوياً، نعتمد على القواعد التالية: الحالات الخاصة للتصنيف: إذا كان عدد الرؤوس ذات الدرجة الفردية أكثر من رأسين، فالمخطط ليس أويلرياً ولا شبه أويلري. إذا كان المخطط غير متصل، فإنه لا يمكن أن يكون أويلرياً أو شبه أويلري حتى لو كانت درجات رؤوسه زوجية.

سؤال من بنك الأسئلة

اشرح القاعدة أو الفكرة الرئيسة في قسم "تصنيف المخططات بناءً على درجات الرؤوس".

موضوعات أخرى في الوحدة