مخططات أويلر

من الملخص

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

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

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

ما هو تعريف المخطط الأويلري؟

• مخطط متصل يحتوي على دارة أويلر.
• مخطط غير متصل يحتوي على ممر أويلري.
• مخطط يحتوي على رأس واحد فقط درجته فردية.
• مخطط لا يحتوي على أي حافات.

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