دسته بندی | ریاضی |
بازدید ها | 0 |
فرمت فایل | doc |
حجم فایل | 200 کیلو بایت |
تعداد صفحات فایل | 50 |
پژوهش شبکه ها و تطابق در گراف
عنوان صفحه
مقدمه
فصل 1
شبکه ها
1-1 شارش ها
1-2 برش ها
1-3 قضیه شارش ماکزیمم – برش مینیمم
1-4 قضیه منجر
فصل 2
تطابق ها
2-1 انطباق ها
2-2 تطابق ها و پوشش ها در گراف های دو بخش
2-3 تطابق کامل
2-4 مسأله تخصبص شغل
منابع
منابع
1) ریاضیات گسسته و ترکیباتی ، مؤلف: رالف پ. گریمالدی
ترجمة: دکتر محمد علی رضوانی و دکتر بیژن شمس
انتشارات فاطمی
2) درآمدی بر نظریة گراف، مؤلف: ربین ج. ویلسون
ترجمة: دکتر جعفر بی آزار
انتشارات دانشگاه گیلان
3) نظریة گراف و کاربردهای آن، مؤلفین: جی.ای.باندی و یو.اس.ار.مورتی
ترجمة : حمید ضرابی زاده
موسسه فرهنگی هنری دیباگران تهران