المُخطَّط المتصل الذي يحتوي دارة أويلر (ممرًّا يبدأ وينتهي بالرأس نفسه ويشمل جميع حافاته من دون تكرار) يُسمَّى:
مخططات أويلر
الخوارزميات ونظرية المخططات · رياضيات الأعمال
أسئلة الموضوع
مُخطَّطًا أويلريًّا
مُخطَّطًا شبه أويلري
مُخطَّطًا كاملًا
شجرة
المُخطَّط المتصل الذي يحوي رأسين فقط درجة كل منهما فردية يكون:
شبه أويلري
أويلريًّا
غير متصل
شجرة شاملة
مصفوفة الجوار الآتية تُمثّل مُخططًا غير موزون:
من دون رسم المُخطط، فإنَّ هذا المُخطط
أويلري
غير متصل
شبه أويلري
غير أويلري ولا شبه أويلري
إذا كان المُخطَّط الموزون أويلريًّا، فإنَّ طول أقصر مسار أويلري فيه يساوي:
الوزن الكلي للمُخطَّط
ضعف الوزن الكلي للمُخطَّط
وزن أكبر حافة فيه
عدد رؤوسه
يكون المُخطط الكامل ، حيث $n
2$، مُخططًا أويلريًّا عندما يكون
عددًا فرديًّا
عددًا زوجيًّا
أيَّ عدد أكبر من 2
فقط
معاينة موضوع «مخططات أويلر» من وحدة «الخوارزميات ونظرية المخططات» في مادة رياضيات الأعمال. أقسام الشرح: ١٢، التعريفات: ٣، الأسئلة المحلولة: ٥.
المصدر: المركز الوطني لتطوير المناهج، مخططات أويلر (ص ٩٧–١٠٥)