وصف المقـــرر
الرسوم البيانية المباشرة و الغير مباشرة. المسارات. الحلقات. الأشجار. الحلقات الأوليرية. التطابق والتغطية. الترابط. نظرية منجر. شبكة التدفق. التلوين. تطبيقات في مجالات مختلفة: علوم الحاسب و الفيزياء و الاجتماع.
أهداف المقرر و مخرجاته
الأهداف:
- تزويد الطالب بالتعريفات والمفاهيم الأساسية لنظرية المخططات.
- تطوير المهارات في تطبيق النظريات الأساسية والخوارزميات.
- تمكين الطالب من توليد أمثلة مختلفة.
- تطوير تقنيات الإثبات مثلا التماثل، الأمثلة العكسية الحدية والاستقراء.
- تطوير أهم وجهات النظر والأهداف الرئيسية لنظرية المخططات: التصنيف و الأمثلية والخوارزميات و التواجه.
- تمكين الطالب من تطبيق معارفه لنظرية المخططات لمسائل متعددة في مجالات أخرى.
المخرجات: عند الانتهاء بنجاح من هذا المقرر، يكون الطالب قادرا على أن:
- يذكر التعريفات الأساسية,
- يناقش المفاهيم الأساسية لنظرية المخططات
- يعرض النظريات الأساسية،
- يفسر خوارزميات نظرية المخططات،
- يستعرض أمثلة مختلفة في نظرية المخططات،
- يناقش البراهين بما في ذلك تلك التي تستخدم تقنيات برهان نظرية المخططات،
- يميز أهم وجهات النظر والأهداف الرئيسية لنظرية المخططات: التصنيف، الأمثلية، الخوارزميات والتواجه،
- يحل مسائل متعددة في مجالات مختلفة باستخدام نظرية المخططات.
المراجع
1. West, D.B. (2001) INTRODUCTION TO GRAPH THEORY, 2nd edition, Prentice Hall, ISBN-13: 978-0130144003, ISBN-10: 0130144002.
2. Trudeau, R.J. (1993) INTRODUCTION TO GRAPH THEORY, Dover Publications, INC, ISBN-13: 080-0759678709, ISBN-10: 0486678709.
Course ID: MATH 550
الساعات المعتمدة | نظري | عملي | مختبرات | محاضرة | ستوديو | ساعات الاتصال | المتطلبات السابقة | 3 | 3 | 3 | MATH 405 |
---|