رياضيات الأعمال، الصف الثاني عشر (حقل الأعمال) · الخوارزميات ونظرية المخططات · مخططات أويلربطاقات مراجعة: مخططات أويلر10 بطاقات: اقرأ الوجه، جاوب بعقلك، واقلب البطاقة.اقلب كل البطاقات1دارة أويلرمسار يبدأ من رأس وينتهي عنده ويمرّ بكل حافة في المُخطَّط مرَّة واحدة بالضبط.2مُخطَّط أويلريمُخطَّط متصل يحتوي على دارة أويلر.3مُخطَّط شبه أويلريمُخطَّط متصل فيه ممر يشمل كل الحافات مرَّة واحدة، لكن رأس بدايته يختلف عن رأس نهايته.4درجة الرأسعدد الحافات الملتقية عند ذلك الرأس.5المسار الأويلريمسار يشمل كل حافة مرَّة واحدة على الأقل، ويبدأ بالرأس نفسه الذي ينتهي به.6الوزن الكلي للمُخطَّطمجموع أوزان جميع حافات المُخطَّط الموزون.7تصنيف المُخطَّط بدرجات الرؤوسإذا كان المُخطَّط متصلًا وكل درجات رؤوسه زوجية فهو أويلري. وإذا كان متصلًا وفيه رأسان فقط درجتاهما فرديتان فهو شبه أويلري. وإذا زاد عدد الرؤوس الفردية على اثنين، أو كان المُخطَّط غير متصل، فليس أويلريًّا ولا شبه أويلري.8أقصر مسار أويلري: المُخطَّط الأويلريالطول يساوي الوزن الكلي للمُخطَّط: L=مجموع أوزان الحافاتL = \text{مجموع أوزان الحافات}L=مجموع أوزان الحافات.9أقصر مسار أويلري: المُخطَّط شبه الأويلرينكرِّر حافات أقصر طريق بين الرأسين الفرديين، فيكون الطول: L=الوزن الكلي+طول أقصر طريق بين الرأسين الفرديينL = \text{الوزن الكلي} + \text{طول أقصر طريق بين الرأسين الفرديين}L=الوزن الكلي+طول أقصر طريق بين الرأسين الفرديين.10أقصر مسار أويلري: أكثر من رأسين فردييننحدِّد الرؤوس الفردية، ونجرِّب كل طرائق ازدواجها (إضافة حافات تجمع كل رأسين معًا)، ونختار الطريقة ذات مجموع الأوزان المضافة الأقل، ثم نجمع الوزن الكلي بعد الإضافة.بدّك تحفظها للامتحان؟سجّل مجاناً، وفهيم برجّعلك البطاقات اللي بتنساها بالوقت المناسب، وبتبلّش بالأفكار اللي غلطت فيها.سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · كل مصطلحات الدرس بصفحة وحدة · ورقة مراجعة للطباعة