این پایان نامه، مشتمل بر 3 فصل است. در فصل اول تعاریف مقدماتی و قضایای پایه ای را بیان می کنیم. سپس در فصل دوم عدد احاطه ای ضعیفاً همبند و در فصل سوم عدد زیرتقسیم احاطه ای ضعیفاً همبند را بررسی نموده و کران هایی برای آن ها ارائه می کنیم. همچنین مقدار دقیق این پارامتر ها را برای برخی از گراف ها بدست می آوریم. فرض کنید g یک گراف با مجموعه رأس های (v(g و مجموعه یال های (e(g باشد. زیر مجموعه s از رأ...

در پایان کران بالا و پایینی برای تعداد یال های گراف مقسوم علیه صفر حلقه ماتریس های بالا مثلثی به دست می اوریم.

اگر چه روشهای متعددی جهت شناسایی سوالات سودار معرفی شده است، اما تحقیقات اندکی بصورت تجربی قدرت و کارایی هر یک از این روشها را مورد بررسی قرار داده اند. هدف از تحقیق حاضر مقایسه آزمون نسبت درستنمایی مبتنی بر مدل پرسش-پاسخ(irt) ، روش تحلیل عاملی تأییدی(cfa) و روش رگرسیون لوجستیک در شناسایی کنش افتراقی سوالاتِ آزمون های سرنوشت ساز است. برای پاسخگویی به سوالات تحقیق از روش مطالعات شبیه سازی مونت کا...

عدد رنگی یالی گراف g کوچکترین عدد صحیح مثبت k است که یال های گراف را با k رنگ بتوان رنگ کرد به طوری که یال های مجاور دارای رنگ یکسان نباشند.طبق قضیه ویزینگ گراف ها از کلاس 1 یا 2 هستند.در این بایان نامه با استفاده از تعریف گراف های سرریز می توان دید این گراف ها از کلاس 2 هستند و برخی از ویژگی های گراف های سرریز را مورد مطالعه قرار می دهیم. همچنین برخی از گراف های تقسیم شده از کلاس 1 و 2 را تعیی...

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

این تحقیق با استفاده از بررسی نقشه های تیپولوژی استان قم در سه منطقه معرف از رویشگاه های بادامک (amygdalus scoparia spach.) اجرا گردید. در هر منطقه با توجه به شکل زمین (یال، دامنه و دره) و جهت جغرافیایی (شمال، جنوب، شرق و غرب) نمونه برداری و ویژگیهای رویشگاهی، خصوصیات فیزیکی و شیمیایی خاک و خصوصیات کمّی و کیفی بادامک مورد مطالعه و ارزیابی قرار گرفت. نتایج این تحقیق نشان داد که تراکم درختچه های ب...

ایده های متفاوتی برای اثبات وجود مجانبی موجودات ترکیبیاتی وجود دارد، روش هایی برای اثبات که در بسیاری از مواقع کاملاً متفاوت از هم می باشند. این پایان نامه دنبال یک روش واحد برای بررسی این موارد است، که برای این منظور قضیه وجود مجانبی برای تجزیه گراف های کامل یال-رنگ آمیزی شده بیان می شود. با توجه به معادل بودن بسیاری از موجودات ترکیبیاتی با یک ‎-g‎تجزیه ای از گراف کامل یال-رنگ آمیزی شده می شود ...

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

پژوهش پیش رو به منظور بررسی ارتباط بین صفات رویشی درختچه های آلبالو وحشی (cerasus microcarpa c. a. mey.)با عامل های خاکی و فیزیوگرافی در جنگل های استان کرمانشاه انجام شد. پس از شناسایی رویشگاه های عمده این گونه و با توجه به ارتفاع از سطح دریا، جهت جغرافیایی و فرم زمین، 17 قطعه نمونه پنج آری دایره ای شکل طوری درنظر گرفته شدند که در هر قطعه نمونه، درختچه ها به طور دسته ای یا گروه کوچک (حداقل سه د...

ازآنجایی‌که در نظام بام سبز گسترده (Extensive green roof ) شرایط سخت و ویژه‌ای از نظر محیطی برای گیاهان ایجاد می‌شود، باید در انتخاب گیاه دقت کافی را به عمل آورد تا بتوانند در آن شرایط عملکرد مورد نظر ما را داشته باشند. به‌منظور معرفی گونۀ مناسب و بررسی اثر تیمارهای آبیاری و عمق و نوع محیط کشت روی آن‌ها در این پژوهش، گیاهان را در جعبه‌هایی کشت کرده و آن‌ها را به مدت پنج ماه (تیر-آبان) روی بام ی...