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

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

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

لینک پرداخت و دانلود *پایین صفحه*   فرمت فایل : Word(قابل ویرایش و آماده پرینت)   تعداد صفحه : 50   فهرست مطالب :   عنوان مقدمه فصل 1 شبکه ها 1-1 شارش ها 1-2 برش ها 1-3 قضیه شارش ماکزیمم – برش مینیمم 1-4 قضیه منجر   فصل 2 تطابق ها 2-1 انطباق ها 2-2 تطابق ها و پوشش ها در گراف های دو بخش 2-3 تطابق کامل 2-4 مسأله تخصیص شغل   منابع   شارش ها شبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی‌گیرد. تعر ...