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

اختصاصی از نیک فایل دانلود مقاله شبکه ها و تطابق در گراف دانلود با لینک مستقیم و پر سرعت .

مشخصات این فایل
عنوان:شبکه ها و تطابق در گراف
فرمت فایل: word(قابل ویرایش)
تعداد صفحات:49

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

 

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

برای نشان دادن یک شبکه، ابتدا گراف جهت زمینه آن (D) را رسم کرده و سپس ظرفیت هر کمان را به عنوان برچسب آن کمان قرار می‌دهیم.
مثال 1-1 گراف شکل 1-1 یک شبکه حمل و نقل است. در این جا رأس a مبدأ و راس z مقصد است و...(ادامه دارد)

شرط دوم، شرط بقا نامیده می شود و ایجاب می کند که، مقدار کالایی که وارد رأس مانند v می شود با مقدار کالایی که از این رأس خارج می شود برابر باشد. این امر در مورد همة رأسها به استثنای مبدأ و مقصد بر قرار  است....(ادامه دارد)

1-3 قضیه شارش ماکزیمم – برش مینیمم
در این بخش الگوریتمی برای تعیین یک شارش ماکزیمم در شبکه ها ارائه می‌نمائیم. یکی از اساسی‌ترین ملزومات چنین الگوریتمی این است که در صورت دیدن یک شارش، بتواند تشخیص دهد آیا این شارش ماکزیمم هست یا خیر. بنابراین در شروع کار، نگاهی به این مسأله می‌اندازیم....(ادامه دارد)

قضیه 1-5 فرض کنید y و x دو رأس از گراف جهت دار D باشند. در این صورت بیشترین تعداد (x,y) مسیرهای جهت دار کمان – مجزا در D برابر  است با کمترین تعداد کمان هایی که حذف آن ها باعث از بین رفتن تمام (x,y) – مسیرهای جهت دار D می شود.
اثبات با اختصاص یافتن ظرفیت واحد به هر یک از کمان های D، به یک شبکة ...(ادامه دارد)

تطابق ها
2-1 تطابق ها
زیر مجموعة M از E یک تطابق در G نامیده می شود، اگر عضوهای آن، یال های پیوندی بوده هیچ دوتای آن ها در G مجاوز نباشد و این طور بیان بیان می شود که دو سر یالهای M تحت M مطابق شده اند. اگر یالی از M مجاور راس v باشد، می گوییم M راس v را آلوده کرده است و v را نیز
M– آلوده می نامیم، در غیر این صورت v، M– ناآلوده نامیده می شود....(ادامه دارد)

402 مساله تخصیص شغل
در این بخش به بیان کاربردی از نظریه تطابق می پردازیم.
در یک شرکت تفنن n کارگر  برای n کار  موجودند و هر کارگر قادر است که یک یا تعداد بیشتری کار را انجام دهد . آیا می توان تمام کارها را بین این افراد طوری تقسیم ...(ادامه دارد)

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

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