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

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

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

این رساله مشتمل بر 4 فصل است : فصل اول را به بیان پیشنیازهای ریاضی این رساله و مقدمه ای بر جریان های زمانی اختصاص می دهیم. در فصل دوم به بررسی نظریه ی بازی ها و تعادل (موازنه) نش در یک بازی می پردازیم. و با بیان مثالی نشان می دهیم که چطور می توان در یک بازی، تعادل نش را پیدا کرد. فصل سوم را به معرفی شبکه جریان های زمانی اختصاص می دهیم. بخش 3-2 به نتایج فرد و فالکرسون در مسائل ماکزیمم جریان...

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

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

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

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

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