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

دانلود مقاله شبکه ها و تطابق در گراف
مقاله رشته ریاضی کاربردی با موضوع شبکه ها و تطابق در گراف
دانلود مقاله شبکه ها و تطابق در گراف دانلود مقاله رشته ریاضی کاربردی با موضوع شبکه ها و تطابق در گراف
نوع فایل : Word
تعداد صفحات : 49
رشته ریاضی کاربردی
شبکه ها و تطابق در گراف
فهرست مطالب

• مقدمه
• فصل 1
• شبکه ها
• 1-1 شارش ها
• 1-2 برش ها
• 1-3 قضیه شارش ماکزیمم – برش مینیمم
• 1-4 قضیه منجر
• فصل 2
• تطابق ها
• 2-1 انطباق ها
• 2-2 تطابق ها و پوشش ها در گراف های دو بخش
• 2-3 تطابق کامل
• 2-4 مسأله تخصبص شغل
• منابع

شبکه ها
1-1 شارش ها
شبکه های حمل و نقل، واسطه هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی گیرد.
تعریف 1-1 فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد. N را یک شبکه یا یک شبکه حمل و نقل می نامند هرگاه شرایط زیر برقرار باشند:
(الف) رأس یکتایی مانند وجود دارد به طوری که ، یعنی درجة ورودی a، برابر 0 است. این رأس a را مبدأ یا منبع می نامند.
(ب) رأس یکتایی مانند به نام مقصد یا چاهک، وجود دارد به طوری که od(z)، یعنی درجة خروجی z، برابر با 0 است.
(پ) گراف N وزندار است و از این رو، تابعی از E در N، یعنی مجموعة اعداد صحیح نامنفی، وجود دارد که به هر کمان یک ظرفیت، که با نشان داده می شود، نسبت می دهد.
برای نشان دادن یک شبکه، ابتدا گراف جهت زمینه آن (D) را رسم کرده و سپس ظرفیت هر کمان را به عنوان برچسب آن کمان قرار می دهیم...

دانلود مقاله رشته ریاضی کاربردی با موضوع شبکه ها و تطابق در گراف نوع فایل  :  Word  تعداد صفحات : 49 رشته ریاضی کاربردی شبکه ها و تطابق در گراف فهرست مطالب مقدمه  فصل 1  شبکه ها  1-1 شارش ها  1-2 برش ها  1-3 قضیه شارش ماکزیمم – برش مینیمم  1-4 قضیه منجر  فصل 2  تطابق ها  2-1 انطباق ها  2-2 تطابق ها و پوش ...

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