Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

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

Similar theses

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

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضیاحسان جوکار

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

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

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضیماریا افشاری راد

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

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

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

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

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

    Thesis2001وزارت علوم، تحقیقات و فناوری - دانشگاه شیرازجواد رجبعلی

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

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

    Thesis2009وزارت علوم، تحقیقات و فناوری - دانشگاه یزدمینا علاف زاده

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

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

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم ریاضیبهاره وقاری مطلق

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

Similar items