در این پایان نامه مسئله ی پیدا کردن زیرگراف پنهان روی مجموعه ی v با n راس مورد بررسی قرار خواهد گرفت. برای شناسایی زیرگراف پنهان زیرمجموعه های مختلف از راس ها را در نظر می گیریم و با پرسیدن این سوال که "آیا هر مجموعه شامل یالی از گراف پنهان است یانه؟" یال های گراف پنهان را شناسایی می کنیم. زیرگراف پنهان می تواند تطابقی روی راس ها باشد، یا اینکه در خانواده ای دلخواه از گراف های یکریخت روی راس ...

گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه برای p(g,t) هستند. گراف تقریبا مثلثی شده g یک گراف مسطح چندگانه بدون طوقه است که می توان آن را طوری رسم کرد که یک ...

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

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

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

این پایان نامه به بررسی برنامه ریزی دوسطحی خطی با تابع هدف هایی که ضرایب آن ها اعداد بازه ای هستند می پردازد. برنامه ریزی دوسطحی شامل دو مسئله بهینه سازی است که ناحیه محدودیت های یکی از مسائل به طورضمنی به وسیله دیگری تعریف می گردد که به صورت زیر نشان داده می شود: (x,y) where y solves (x,y) s.t. (x,y) که در آن : x متغیرهای سطح بالا هستند که به وسیله تصمیم گیرنده سطح بالا کنترل ...

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

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

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...