ریاضی
دسته بندی : علوم پایه _ ریاضی
فرمت فایل: ( قابلیت ویرایش و آماده چاپ )
حجم فایل: (در قسمت پایین صفحه درج شده )
تعداد صفحات فایل: 42
کد محصول : 0917
قسمتی از محتوای متن
فهرست مطالب
عنوان
صفحه
مقدمه
فصل 1
شبکه ها
1-1 شارش ها
1-2 برش ها
1-3 قضیه شارش ماکزیمم – برش مینیمم
1-4 قضیه منجر
فصل 2
تطابق ها
2-1 انطباق ها
2-2 تطابق ها و پوشش ها در گراف های دو بخش
2-3 تطابق کامل
2-4 مسأله تخصبص شغل
منابع
- شارش ها
شبکه های حمل و نقل، واسطههایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را میتوان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمیگیرد.
- برش ها
تعریف 1-4 اگر یک شبکهء حمل و نقل و C یک مجموعة برشی برای گراف بیسوی وابسته به N به صورت که در آن باشد، C را یک برش یا یک برش a-z می نامند هرگاه حذف کمانهای C از شبکة مفروض به جدایی a و z منتهی شود.
تعریف 1-5 برش C در N، یک برش مینیمم است، اگر هیچ برش دیگری مانند در N با شرط وجود نداشته باشد.
اگر یک شارش ماکزیمم و یک برش مینیمم به عنوان حالت خاصی از قضیه 1-1 داریم: (1-4)
نتیجه 1-1 فرض کنید f یک شارش و C یک برش باشد، به طوری که در این صورت f یک شارش ماکزیمم و C یک برش مینیمم است.
-3 قضیه شارش ماکزیمم – برش مینیمم
در این بخش الگوریتمی برای تعیین یک شارش ماکزیمم در شبکه ها ارائه مینمائیم. یکی از اساسیترین ملزومات چنین الگوریتمی این است که در صورت دیدن یک شارش، بتواند تشخیص دهد آیا این شارش ماکزیمم هست یا خیر. بنابراین در شروع کار، نگاهی به این مسأله میاندازیم.
قضیه 1-3 قضیه شارش ماکزیمم – برش مینیمم. در هر شبکة حمل و نقل ، شارش ماکزیمم که میتوان در N به دست آورد برابر است با مینیمم ظرفیتهای برشهای این شبکه.
متن کامل را می توانید بعد از پرداخت آنلاین ، آنی دانلود نمائید، چون فقط تکه هایی از متن به صورت نمونه در این صفحه درج شده است.
پس از پرداخت، لینک دانلود را دریافت می کنید و ۱ لینک هم برای ایمیل شما به صورت اتوماتیک ارسال خواهد شد.
« پشتیبانی مرجع فایل »
همچنان شما میتوانید قبل از خرید، با پشتیبانی فروشگاه در ارتباط باشید، یا فایل مورد نظرخود را با تخفیف اخذ نمایید.
ایمیل : Marjafile.ir@gmail.com
پشتیبانی فروشگاه : پشتیبانی مرجع فایل دات آی آر
پشتیبانی تلگرام و خرید
تحقیق شبکه ها و تطابق در گراف