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

در این پایان نامه مسأله ماکزیمم جریان در گرافهایی که در آنها یالها و رئوس دارای ظرفیت میباشند مورد بررسی قرار میگیرد. این مسأله برای گرافهای مسطح از اهمیت بیشتری برخوردار است. در حالت کلی اضافه کردن ظرفیت به رئوس، مسأله ماکزیمم جریان را مشکلتر نمیکند و با یک تبدیل ساده میتوانیم ظرفیت رئوس را حذف کنیم. اما این تبدیل مسطح بودن گراف را حفظ نمیکند. بنابراین الگوریتمی در زمان o(nlogn) برای پیدا ک...

تعیین ظرفیت چرا، یکی از اساسی­ترین موارد در اداره مرتع است و عدم رعایت آن، یکی از عوامل تخریب مرتع است. هدف از این پژوهش، تعیین ظرفیت چرا در مراتع طالقان میانی در قالب سیاست کوتاه مدت است تا عواملی که در محاسبه ظرفیت چرا باید اعمال شود، مورد توجه قرار گیرد و بتوان علاوه بر حفاظت، به بهبود وضعیت مرتع نیز کمک کرد.نمونه­برداری در خرداد ماه 1392، از پوشش گیاهی با روش تصادفی- سیستماتیک انجام و مقدار...

گراف g را در نظر بگیرید که به هر یال آن مقدار مثبتی به عنوان ظرفیت نسبت داده شده است. برای دو رأس s و t از گراف ، s-t-برش s ، زیرمجموعه ای از رأس های g است که شامل s باشد اما شامل t نباشد و ظرفیت آن برابر با مجموع ظرفیت تمام یال های خروجی از s است. s-t- برشی با کمترین ظرفیت در میان تمام s-t- برش ها را یک s-t- برش کمینه می نامند. در این پایان نامه، الگوریتم های چندجمله ای برای شمارش تعداد s-t- ...

در این پایان نامه با استفاده از روش های احتمالاتی درجه یک رأس بدست می آید.

پژوهش حاضر مبتنی بر مطالعه فلور منطقه رأس کوه از توابع شهرستان بافت استان کرمان است که طی آن گیاهان آوندی خودرو جمع آوری و شناسایی شد. منطقه رأس کوه، منطقه ای کوهستانی و مرتفع در شمال شرقی شهر بافت و در 170 کیلومتری جنوب غربی مرکز استان کرمان با مساحت حدود 5500 هکتار است. حداقل ارتفاع آن از سطح دریا 2400 متر و حداکثر آن 2700 متر است. متوسط بارندگی سالانه 280 میلی متر و میانگین تغییرات دما بین 5...