کمترین هزینه تعیین ظرفیت در شبکه های چندکالایی
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوم
1381
شهاب عباسی حسن صالحی فتح آبادی
شهاب عباسی حسن صالحی فتح آبادی
در این پایان نامه پس از بیان تعاریف و مقدمات لازم، به ارائه دو دسته از نامساوی های می پردازد، که توسط آنها می توان توصیف کاملی از چندوجهی متناظر با گراف کاملی که دارای سه گره است ارائه داد. در فصل چهارم به نحوه حل مساله mcci می پردازد.
