مخططات أويلر

From the summary

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

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

From the question bank

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

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

More in this unit