اختبار 08/09/2019: نظرية الرسوم البيانية – Théorie des Graphes

تتضمن الوثيقة اختبارًا في مقياس نظرية الرسوم البيانية بقسم الإعلام الآلي، ويجمع بين الجانب النظري والتطبيقي. يبدأ الاختبار بمجموعة من أسئلة التعريف التي تقيس فهم الطالب لمفاهيم أساسية مثل التقابل، وتماثل الرسوم البيانية، والعدد اللوني، والدورة الأويلرية، والدورة الهاملتونية، والمركبة المتصلة، والرسم البياني الثنائي. ثم ينتقل إلى تمرين حول شبكة نقل ممثلة بسعات وتدفقات، حيث يُطلب تمثيل الشبكة، والتحقق من صلاحية التدفق المعطى، ثم تحديد ما إذا كان التدفق أمثل أو يحتاج إلى تحسين باستعمال مبادئ تدفق الشبكات. أما التمرين الثاني فيعالج مسألة جدولة اختبارات مجموعة من الطلبة باستعمال الرسوم البيانية، من خلال تمثيل العلاقات بين المواد وتحديد نوع المسألة ثم إيجاد أقل عدد من الفترات الزمنية اللازمة، وهو تطبيق مباشر لمفهوم التلوين. تساعد الوثيقة الطالب على مراجعة التعاريف الأساسية وربطها بتطبيقات عملية متكررة في الاختبارات، كما تعزز القدرة على تحليل الرسوم البيانية وحل مسائل التدفق والتلوين بطريقة منهجية.