مرجع فایل - قابل ویرایش )
تعداد صفحه : 49
رشته رياضي كاربردي موضوع شبكه ها و تطابق در گراف فهرست مطالب عنوان صفحه مقدمه فصل 1 شبكه ها 1-1 شارش ها 1-2 برش ها 1-3 قضيه شارش ماكزيمم – برش مينيمم 1-4 قضيه منجر فصل 2 تطابق ها 2-1 انطباق ها 2-2 تطابق ها و پوشش ها در گراف هاي دو بخش 2-3 تطابق كامل 2-4 مسأله تخصیص شغل منابع شبكه ها شارش ها شبكه هاي حمل و نقل، واسطههايي براي فرستادن كالاها از مراكز توليد به فروشگاهها هستند. اين شبكه ها را ميتوان به صورت يك گراف جهت دار با يك سري ساختارهاي اضافي درنظر گرفت و آن ها را به صورت كارآيي مورد تحليل و بررسي قرار داد. اين گونه گراف هاي جهت دار، نظريه اي را به وجود آورده اند كه موضوع مورد بحث ما در اين فصل مي باشد. اين نظريه ابعاد وسيعي از كاربردها را دربرميگيرد. تعريف 1-1 فرض كنيم N=(V,E) يك گراف سودار همبند بيطوقه باشد. N را يك شبكه يا يك شبكه حمل و نقل مينامند هرگاه شرايط زير برقرار باشند: (الف) رأس يكتايي مانند وجود دارد به طوري كه ، يعني درجة ورودي a، برابر 0 است. اين رأس a را مبدأ يا منبع مينامند. (ب) رأس يكتايي مانند به نام مقصد يا چاهك، وجود دارد به طوري كه od(z)، يعني درجة خروجي z، برابر با 0 است. (پ) گراف N وزندار است و از اين رو، تابعي از E در N، يعني مجموعة اعداد
قسمتی از محتوی متن پروژه میباشد که به صورت نمونه ، بعد از پرداخت آنلاین در فروشگاه فایل آنی فایل را دانلود نمایید .
« پرداخت آنلاین و دانلود در قسمت پایین »
مبلغ قابل پرداخت 2,695 تومان