تئوری گراف یکی از مهمترین مباحث ریاضیات است که به کمک آن می توان طیف گسترده ای از مسائل موجود در دنیای واقعی را مدلسازی و تحلیل نمود. در این میان، دسته ای از مسائل تئوری گراف دارای اهمیت ویژه ای هستند، از آن جمله می توان به مسائل دور همیلتونی ‎ltrfootnote{hamiltonian cycle}‎، مدار اویلری ‎ltrfootnote{euler tour}‎، کوتاه ترین مسیر ‎ltrfootnote{shortest path}‎، رنگ آمیزی گراف ها...

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

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

مساله hybrid flowshop یک مساله زمانبندی است که پروسه تولید در آن شامل چندین مرحله است، که هریک دارای چندین ماشین موازی است و همه کارها یک مسیر پروسس یکسانی را طی می کنند. ما یک مساله با ماشینهای موازی یکسان را مطالعه می کنیم. مساله hybrid flowshop در طیف گسترده ای از پروسه های صنعتی مانند صنایع فولادسازی، شیمیایی، پتروشیمی استفاده می شود. به عنوان یک مثال، ما جریان تولید فولاد در مجتمع فولاد مب...

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

اگر г یک گراف کیلی همبند موضعا اولیه روی یک گروه آبلی متناهی باشد آنگاه : г= kn, kn,n, kn,n-nk2,kn×....× kn 2) г یک پوشش نرمال دوتایی استاندارد از kn× …× kn است. 3) г یک گراف کیلی نرمال یا دو نرمال روی یک 2-گروه آبلی مقدماتی یا 2-گروه فرا آبلی می باشد.

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

چکیده هدف از انجام این تحقیق بررسی اثر نوع تمرین (بدنی و مشاهده ای) و نوع بازخورد (خودکنترلی و جفت شده) بر زمان بندی نسبی و مطلق و همچنین مقایسه درصد طلب بازخورد و استراتژی درخواست بازخورد خودکنترلی طی تمرین بدنی و مشاهده ای بود. ??? دانشجوی تربیت بدنی دانشگاه اصفهان به طور تصادفی ساده در چهار گروه تمرین بدنی (خودکنترلی و جفت شده) و تمرین مشاهده ای (خودکنترلی و جفت شده) جایگزین شدند. ابزار ...

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