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