مصطلحات درس مخططات أويلر
6 مصطلحات مع تعريفاتها، كما بتحتاجها بالامتحان.
- دارة أويلر
- مسار يبدأ من رأس وينتهي عنده ويمرّ بكل حافة في المُخطَّط مرَّة واحدة بالضبط.
- مُخطَّط أويلري
- مُخطَّط متصل يحتوي على دارة أويلر.
- مُخطَّط شبه أويلري
- مُخطَّط متصل فيه ممر يشمل كل الحافات مرَّة واحدة، لكن رأس بدايته يختلف عن رأس نهايته.
- درجة الرأس
- عدد الحافات الملتقية عند ذلك الرأس.
- المسار الأويلري
- مسار يشمل كل حافة مرَّة واحدة على الأقل، ويبدأ بالرأس نفسه الذي ينتهي به.
- الوزن الكلي للمُخطَّط
- مجموع أوزان جميع حافات المُخطَّط الموزون.