در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

در این پایان نامه دو مدل برای گرافهای تصادفی بازه ای مطالعه می شوند.

ویژگی هایی از گراف های کامل فازی بازه ای مقدار را بررسی کرده و برخی از ویژگی های خود متمم و خود متمم ضعیف در گراف های کامل فازی بازه ای مقدار را ارائه می دهیم.

nنقطه به تصادف روی بازه ی {1و0} انتخاب شده و متناظر با هر نقطه ی انتخابی راسی در نظر گرفته می شود. اگر فاصله ی دو نقطه کمتر از مقدار معلوم d (که معمولا تابعی از n است) باشد، بین دو راس متناظرشان یالی قرار میگیرد. کراف حاصل یک گراف بازه ای تصادفی نامیده می شود. در این پایان نامه توسیع این نوع گراف ها مورد بررسی قرار می گیرد و یک قانون صفر-یک برای چنین گراف هایی به دست می آید.

در این پایان نامه ایزومتری را روی گراف های فازی بازه ای مقدار تعریف کرده و نشان می دهیم که ایزومتری روی گراف های فازی بازه ای مقدار یک رابطه هم ارزی است.

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

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

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

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