پژوهش شبكه ها و تطابق در گراف

پژوهش شبكه ها و تطابق در گراف

عنوان                                                                         صفحه

مقدمه

فصل 1

شبكه ها

1-1 شارش ها

1-2 برش ها

1-3 قضیه شارش ماكزیمم – برش مینیمم

1-4 قضیه منجر

فصل 2

تطابق ها

2-1 انطباق ها

2-2 تطابق ها و پوشش ها در گراف های دو بخش

2-3 تطابق كامل

2-4 مسأله تخصبص شغل

منابع

منابع

1)    ریاضیات گسسته و تركیباتی ، مؤلف: رالف پ. گریمالدی

ترجمة: دكتر محمد علی رضوانی و دكتر بیژن شمس

انتشارات فاطمی

2)    درآمدی بر نظریة گراف، مؤلف: ربین ج. ویلسون

ترجمة: دكتر جعفر بی آزار

انتشارات دانشگاه گیلان

3)    نظریة گراف و كاربردهای آن، مؤلفین: جی.ای.باندی و یو.اس.ار.مورتی

ترجمة : حمید ضرابی زاده

موسسه فرهنگی هنری دیباگران تهران