رياضيات الأعمال، الصف الثاني عشر (حقل الأعمال) · الخوارزميات ونظرية المخططات · المخططات الجزئيةبطاقات مراجعة: المخططات الجزئية7 بطاقات: اقرأ الوجه، جاوب بعقلك، واقلب البطاقة.اقلب كل البطاقات1المخطط الجزئيمخطط تنتمي جميع رؤوسه وحافاته إلى مخطط آخر.2المخطط البسيطمخطط لا يحوي حلقات (حافة تبدأ وتنتهي عند الرأس نفسه) ولا حافات متعددة بين الرأسين نفسيهما.3المخطط المتصلمخطط يوجد فيه طريق يصل بين كل رأسين من رؤوسه.4تعريف المخطط الجزئيالمخطط الجزئي HHH من المخطط GGG هو مخطط كل رؤوسه من رؤوس GGG وكل حافاته من حافات GGG. لا نضيف رأسًا جديدًا ولا حافة غير موجودة في GGG، ولا نغيّر الرأسين اللذين تصل بينهما الحافة.5طريقة رسم مخطط جزئينختار أولًا مجموعة من الرؤوس (كلها أو بعضها)، ثم نختار حافات من بين الحافات الموجودة فعلًا في المخطط الأصلي بين هذه الرؤوس، ويجوز أن نحذف بعض الحافات حتى بين الرؤوس المختارة. يوجد عادةً كثير من المخططات الجزئية لمخطط واحد، فنأخذ أي اثنين منها.6لا يشترط الاتصالقد يكون المخطط الجزئي غير متصل، مثل أن نأخذ رأسًا لا نصله بحافة أو نأخذ حافتين متباعدتين. وإذا كان المخطط الأصلي بسيطًا فكل مخطط جزئي منه بسيط.7اختبار المخطط الجزئينمرّ على كل رأس في المخطط المقترَح فنتأكد أنه في الأصل، ثم على كل حافة فنتأكد أنها حافة بين الرأسين نفسيهما في الأصل. إذا وُجد رأس جديد، أو عدد رؤوس أكبر من الأصل، أو حافة غير موجودة، فهو ليس مخططًا جزئيًا.بدّك تحفظها للامتحان؟سجّل مجاناً، وفهيم برجّعلك البطاقات اللي بتنساها بالوقت المناسب، وبتبلّش بالأفكار اللي غلطت فيها.سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · كل مصطلحات الدرس بصفحة وحدة · ورقة مراجعة للطباعة