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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 فایل ورد کامل تحقیق شبکه ها و تطابق در گراف دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

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

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی فایل ورد کامل تحقیق شبکه ها و تطابق در گراف،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن فایل ورد کامل تحقیق شبکه ها و تطابق در گراف :

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

نوع فایل : Word

تعداد صفحات : ۴۹

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

فایل ورد کامل تحقیق شبکه ها و تطابق در گراف
فهرست مطالب

• مقدمه
• فصل ۱
• شبکه ها
• ۱-۱ شارش ها
• ۱-۲ برش ها
• ۱-۳ قضیه شارش ماکزیمم – برش مینیمم
• ۱-۴ قضیه منجر
• فصل ۲
• تطابق ها
• ۲-۱ انطباق ها
• ۲-۲ تطابق ها و پوشش ها در گراف های دو بخش
• ۲-۳ تطابق کامل
• ۲-۴ مسأله تخصبص شغل
• منابع

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