المقرر باللغة العربية:
نظرية المخططات فى هندسة النظم
المقرر باللغة الإنجليزية:
Graph Theory in Systems Engineering
كود المقرر:
CCE 483
الكلية:
كلية الهندسة
اللائحة الدراسية:
اللائحة الداخلية لكلية الهندسة بنظام الساعات المعتمدة للبرامج المتخصصة - حديث
القسم:
برنامج هندسة الذكاء الاصطناعى
إجبارى/إختيارى:
إختيارى
حالة المقرر:
مادة نجاح ورسوب و تحسب في المجموع
نوع المقرر:
متطلبات قسم
محتوى المقرر:
مفاهيم أساسية - أمثلة على المشكلات في نظرية الرسم البياني - مصفوفات التجاور والوقوع - الأشكال المتشابهة - المسارات والمشي والدورات والمكونات والحواف المقطوعة والرؤوس المقطوعة - الرسوم البيانية ثنائية الأجزاء - الرسوم البيانية لأولير - درجات الرأس - تخمين إعادة البناء - الرسوم البيانية الموجهة - دي بروين الدورات - الاتجاهات والبطولات - الأشجار والغابات - توصيف الأشجار - الأشجار الممتدة - الحذف - الانكماش - نظرية شجرة المصفوفة - العلامات الرشيقة - الحد الأدنى من الأشجار الممتدة (خوارزمية Kk) - المسارات الأقصر (خوارزمية Djkt) - المطابقات القصوى والقصوى - نظرية هول وعواقبها - مجموعات وأغطية حواف مستقلة - مشاكل تدفق الشبكة والتدفقات وانقطاعات المصدر / المصدر.
الساعات التدريسية:
5
الساعات المعتمدة:
3
|
|