پایان‌نامه

ممانعت از جریان در شبکه بر روی گراف های مسطح

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

‎aselineskip = 7.7mm‎ در این پایان نامه ما علاقه مند به مینیمم کردن ماکزیمم جریان در یک شبکه با حذف کردن یال ها و راس ها با مقداری بودجه ی محدود هستیم. این مساله اساساً به عنوان ممانعت شبکه یا ممانعت از جریان در شبکه شناخته شده است. گاهی اوقات اصطلاح منع شبکه به کار برده شده است. می توان حذف جرئی یال ها را تعریف کرد و یا تعریف نکرد. در هرحال تکنیک ها و نتایج اساساً فرقی نمی کنند. ما علاقه مند به حالت بدون حذف یال جزئی هستیم. مساله ی پیدا کردن ‎k‎ حیاتی ترین یال یک جریان شبکه حالت خاصی از مساله ی ممانعت از جریان در شبکه است که k‎ یال باید حذف شوند به طوری که ماکزیمم جریان تا حد ممکن کاهش یابد.

اساتید راهنما و مشاور

کمال میرنیا، جواد وکیلی

پایان‌نامه‌های مشابه

  • جریان بیشینه در گراف های مسطح

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضیاحسان جوکار

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

  • مساله ممانعت از بیشترین جریان شبکه: روش های حل جدید و تعمیم مساله به شبکه های پویا

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضیماریا افشاری راد

    در این مساله، یک شبکه داده شده است که در آن، هر یک از کمان ها دارای ظرفیت و هزینه ممانعت مثبتی می باشند. در این جا، بازدارنده اقدام به ممانعت از جریان در زیرمجموعه ای از یال های شبکه می نماید، به گونه ای که بیشترین جریان از گره مبدا به گره مقصد را در شبکه باقیمانده می نیمم نموده

  • مسأله ممانعت ماکزیمم جریان شبکه چندپایانی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده علوممرضیه خزاعی

    در این پایان نامه مسأله ممانعت ماکزیمم جریان شبکه چندپایانی mtnip را بیان و مدلسازی می کنیم. در mtnip کاربر شبکه قصد دارد ماکزیمم جریان بین k ? 3 دسته گره از پیش تعیین شده را بدست آورد. در حالی که ممانعت کننده شبکه سعی می کند با استفاده از منابع ممانعت محدودی این ماکزیمم جریان را

  • حل جریان لزج بر روی انواع شبکه و بررسی اثر کیفیت و نوع شبکه روی حل جریان سیال

    پایان‌نامه۲۰۰۱وزارت علوم، تحقیقات و فناوری - دانشگاه شیرازجواد رجبعلی

    برای حل عددی معادلات دیفرانسیل پاره ای حاکم بر جریان سیال نیازمند به استفاده از شبکه نقاط هستیم تا بتوانیم معادلات را در فضای فیزیکی حل تقریب زده و به معادلات تفاضل محدود یا حجم محدودتبدیل کنیم. این شبکه نقاط بر دو نوع می باشند. 1- شبکه سازمان یافته (یعنی خطوط شبکه و نقاط آن دارا

  • شبیه سازی عددی جریان سیال روی یک نانوذره توسط روش شبکه بولتزمن

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه یزدمینا علاف زاده

    با توجه به پیشرفت روز افزون صنعت در چند دهه اخیر، ذرات ریز مقیاس مورد توجه خاص قرار گرفته اند. جهت حل جریان حول یک نانو ذره نیاز به روش عددی مناسبی است که براساس پیوستگی جریان استوار نباشد. روش شبکه بولتزمن یکی از ابزارهای به روز و موثر درزمینه ی بررسی عددی پدیده هاست که محدودیت

  • بررسی گراف کلی روی گراف های میشلسکی، گراف های مرکزی و اعداد پوششی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم ریاضیبهاره وقاری مطلق

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

اسناد مشابه