شناسه پست: 26394
بازدید: 462

دانلود مقاله شبکه ها و تطابق در گراف

شبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند.

این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد.

این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی‌گیرد.

شبکه ها و تطابق در گراف

فهرست مطالب

مقدمه

فصل ۱

شبکه ها

۱-۱ شارش ها

۱-۲ برش ها

۱-۳ قضیه شارش ماکزیمم – برش مینیمم

۱-۴ قضیه منجر

فصل ۲

تطابق ها

۲-۱ انطباق ها

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

۲-۳ تطابق کامل

۲-۴ مسأله تخصبص شغل

منابع…………..

منابع

  • ریاضیات گسسته و ترکیباتی ، مؤلف: رالف پ. گریمالدی

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

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

  • درآمدی بر نظریه گراف، مؤلف: ربین ج. ویلسون

ترجمه: دکتر جعفر بی آزار

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

  • نظریه گراف و کاربردهای آن، مؤلفین: جی.ای.باندی و یو.اس.ار.مورتی

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

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

فرمت : قابل ویرایش | WORD | صفحات :۵۰

*************************************

نکته : فایل فوق قابل ویرایش می باشد