نام فایل : شبكه-ها-و-تطابق-در-گراف

فرمت : .doc

تعداد صفحه/اسلاید : 47

حجم : 1084 کیلوبایت

دانشگاه پيام نور
(تهران مركز)
رشته رياضي كاربردي
موضوع
شبكه ها و تطابق در گراف
استاد راهنما
سركارخانم بشارتي
تهيه كننده
مرضيه يوسفي
پاييز 1383
فهرست مطالب
عنوان
صفحه
مقدمه
فصل 1
شبكه ها
1-1 شارش ها
1-2 برش ها
1-3 قضيه شارش ماكزيمم – برش مينيمم
1-4 قضيه منجر
فصل 2
تطابق ها
2-1 انطباق ها
2-2 تطابق ها و پوشش ها در گراف هاي دو بخش
2-3 تطابق كامل
...