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

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

در مسئله طولانی ترین مسیر، هدف یافتن یک مسیر با بیشترین تعداد راس در یک گراف داده شده است. این مسئله‎‎ یک نسخه ی بهینه سازی از مسئله مسیر همیلتونی است‎.‎ . تاکنون تنها برای تعداد اندکی کلاس از گراف ها الگوریتم چندجمله ای برای مسئله طولانی ترین مسیر ارائه شده است. یک گراف مقایسه پذیری است اگر بتوان روی مجموعه رئوس این گراف یک ترتیب جزئی تعریف کرد؛ بطوریکه هر دو راس مجاور در گراف در این ترتیب قاب...

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

در این پایان نامه با فرض اینکه(x, d) یک فضای متریک کامل و مرتب باشد، به معرفی نگاشتهای چند مقداری و ویژگی های آن ها پرداخته ایم. سپس با بیان و اثبات یک قضیه اساسی به بررسی قضایای نقطه ثابت برای نگاشتهای چند مقداری می پردازیم. در ادامه قضیه نقطه ثابت ترکیبی برای نگاشتهای چند مقداری روی فضاهای متریک مرتب را بیان و اثبات می کنیم و با استفاده از این قضایا یک معادله دیفرانسیل هذلولی را بررسی می کنیم...

منظور از وجهی های تعمیم یافته از مرتبه (s,t) نوع خاصی از فضاهای جزیا خطی است که هر خط آنها شامل s+1 نقطه و هر نقطه بر روی t+1 خط قرار دارد همچنین قطرگراف وقوع آنها برابر است در این پایان نامه به بررسی برخی از خواص این دسته از طرح های بلوکی و ارتباط آنها با گراف های فاصله منظم می پردازیم. سپس شرط های لازم وکافی برای آنکه عدد رنگی گراف هم خطی آنها برابر سه یا چهار باشد را بیان می کنیم. کمیت انرژ...

این آزمایش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه ها در 2مرحله و به فاصله  زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3دسته و با 3تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درصد ماده خشک، تغییرات وزن جعبه، تغییرات جرم ماده خشک آنها بلافاصله پس از برداشت ارزیابی شد. نتایج بدست آمده نشان داد که طی دوره انبارمانی ب...

فرض کنیم g یک گروه ناآبلی باشد. گراف ناجابجایی $gamma_g$ از g تعریف می شود با مجموعه رئوس g و دو عضو از آن تشکیل یال می دهد اگر باهم جابجا نشوند. در این مقاله ما بعضی از خواص این گراف و ac -گروه n -منظم را معرفی می کنیم. سپس فرمولی برای اندیس سگد گراف ناجابجایی یک گروه متناهی بر حسب اندازه های n و z(g) و g بدست می آوریم. همچنین مشخص می کنیم مقدار اندیس همندی برای هر گروه متناهی برحسب k(g) و اند...

گراف ?‎ را یک گراف دو-کیلی روی گروه ‎ gگوییم هرگاه زیرگروهی از ‎ aut(?)‎ یکریخت با ‎g‎ وجود داشته باشد که روی مجموعه ی رئوس ‎ ?به طور نیمه منظم عمل کند و دارای 2 مدار هم اندازه باشد. هر گراف دو-کیلی را می توان به صورت زیر نیز توصیف کرد: فرض کنید ‎$t$‎، ‎$s$‎، و ‎$r$‎ زیر مجموعه هایی از گروه ‎$ g $‎ باشند به طوری که ‎$ s^{-1}=s $‎ و ‎$ r^{-1}=r $‎ و ‎$ rcup s $‎ شامل عضو همانی ‎$ g $‎ نباشد،...