رياضيات الأعمال، الصف الثاني عشر (حقل الأعمال) · الخوارزميات ونظرية المخططات · المخططاتبطاقات مراجعة: المخططات12 بطاقة: اقرأ الوجه، جاوب بعقلك، واقلب البطاقة.اقلب كل البطاقات1الرأس (vertex)نقطة في المُخطَّط تمثّل شيئًا مثل مدينة أو محطة، ولا يُعدّ تقاطع حافتين رأسًا.2الحافة (edge)خط أو منحنى يصل بين رأسين ويمثّل الرابط بينهما.3درجة الرأس (degree)عدد الحافات التي تلتقي عند هذا الرأس، والحلقة تُحسب مرّتين.4المُخطَّط الموزون (weighted graph)مُخطَّط تحمل كل حافة فيه عددًا يسمّى وزنها، مثل المسافة أو الزمن أو التكلفة.5الممشى (walk)سلسلة حافات متتالية تبدأ كل واحدة منها حيث تنتهي سابقتها، ويجوز تكرار الحافات والرؤوس.6الممر (trail) والطريق (path)الممر ممشى لا تتكرّر فيه أي حافة، والطريق ممر لا يتكرّر فيه أي رأس.7الدارة (circuit)ممر مغلق، أي أنّ رأس بدايته هو نفسه رأس نهايته.8دارة هاملتون ودارة أويلردارة هاملتون دارة تمرّ بجميع الرؤوس، ودارة أويلر ممر مغلق يشمل جميع الحافات من دون تكرار.9مجموعة الرؤوس والحافات والدرجاتنكتب رؤوس المُخطَّط في مجموعة وحافاته في مجموعة أخرى (الحافة بين A وB نكتبها AB أو BA). درجات الرؤوس تُجمع في مجموعة الدرجات degG\deg GdegG، والدرجة زوجية أو فردية بحسب عددها.10مجموع الدرجاتكل حافة تمسّ رأسين، فمجموع درجات الرؤوس يساوي ضعف عدد الحافات: ∑degVk=2E\sum \deg V_k = 2E∑degVk=2E. ومنه يكون عدد الرؤوس ذات الدرجة الفردية زوجيًّا أو صفرًا.11طول المسار في المُخطَّط الموزونطول المسار هو مجموع أوزان حافاته. لإيجاد أقصر مسار نعدّد المسارات الممكنة بلا حافات مكرّرة ونحسب طول كل منها ثم نختار الأصغر.12شرط وجود دارة أويلرإذا كانت درجة كل رأس زوجية ويوجد ممر بين أي رأسين فإنّ المُخطَّط يحتوي على دارة أويلر.بدّك تحفظها للامتحان؟سجّل مجاناً، وفهيم برجّعلك البطاقات اللي بتنساها بالوقت المناسب، وبتبلّش بالأفكار اللي غلطت فيها.سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · كل مصطلحات الدرس بصفحة وحدة · ورقة مراجعة للطباعة