دکتر مصطفی توکلی

دانشیار

  • درباره من
  • انتشارات
  • دروس
  • پایان نامه ها
  • کتاب ها
EN

سرفصل مطالب

سرفصل مطالب
# سرفصل مطالب طرح درس (براساس سرفصل)
1 ارائه مقدمه، تاریخچه و شرحی از اهمیت نظریه گراف در مدل‌سازی
2 مفاهیم پایه‌ای
3 مفاهیم پایه‌ای
4 ماتریس‌های مرتبط با گراف‌ها
5 درخت‌ها
6 گراف‌های جهت‌دار و تورنمنت‌ها
7 همبندی رأسی و یالی قضیه منگر و نتایج آن
8 جریان‌ در شبکه
9 قضیه ماکزیمم جریان-مینمم برش
10 گراف‌های همیلتونی
11 گراف‌های اویلری
12 پوشش رأسی
13 پوشش یالی
14 آزمون میان‌ترم
15 تطابق‌ها و قضیه هال
16 قضیه کونیگ
17 قضیه تات
18 رنگ‌آمیزی رأسی
19 قضیه بروکس
20 چندجمله‌ای رنگی
21 رنگ‌آمیزی لیستی
22 رنگ‌آمیزی لیستی
23 کاربردهای رنگ آمیزی لیستی و مدل‌سازی مسائل
24 رنگ‌آمیزی یالی
25 قضیه ویزینگ
26 رنگ‌آمیزی گراف‌های مسطح
27 قضیه کوراتوسکی
28 مفهوم ماینورها در گراف
29 بیان حدس Hadviger
30 دوگانی با رنگ‌آمیزی
31 چندجمله‌ای جریانی
32 جمع‌بندی و رفع اشکال