مجموعه های احاطه گر موضوعی پرکاربرد و گسترده در نظریه ی گراف است که به صورت های گوناگونی تعمیم یافته است و امروزه در سطح وسیعی در دست مطالعه و بررسی است. یکی از انواع این تعمیم ها توابع احاطه گر رنگین کمانی است. تابع ‎$f:v(g) ightarrow p({1‎, ‎2})$‎ را یک تابع احاطه گر ‎2-‎رنگین کمانی روی ‎$g$‎ گویند هرگاه به ازای هر راس ‎$vin v(g)$‎ با ویژگی ‎$f(v)=emptyset$‎ تساوی ‎$igcup_{uin n(...

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

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

یک مجموعه ی احاطه گر همبند برای گراف g(v,e) زیر مجموعه ای مانند d از v است به طوری که هر رأس در v-d با حداقل یکی از اعضای d مجاور است و زیرگراف القایی روی مجموعه ی d همبند است. به اندازه ی کوچکترین مجموعه ی احاطه گر همبند، عدد احاطه گری همبندی می گویند و با gamma_{c}(g) نمایش می دهند. مفهوم احاطه گری همبندی در انواع شبکه ها از جمله شبکه های بیسیم ادهاک برای یافتن یک پشتیبان مجازی با اندازه ی می...

گراف سادهg=( v(g),e(g)) را در نظر می گیریم . یک رنگ آمیزی معتبراز g افرازii={v_1,v_2,…,v_k} از راس های g به زیر مجموعه های مستقل یا کلاس های رنگی v_i است. راس v i v_i را رنگارنگ گوئیم اگر حداقل یک همسایه در هر کلاس رنگیvj ،j?i داشته باشد. یک رنگ آمیزی برگ ریزان از g رنگ آمیزی است که در آن هر راس رنگارنگ است. اگر گراف g رنگ آمیزی برگ ریزان داشته باشد، کوچکترین (بزرگترین)عدد طبیعی k که برای آن گر...

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

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

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

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

پژوهش حاضر، با هدف تعیین اثربخشی بازی درمانی مبتنی بر رویکرد شناختی-رفتاری بر رفتارهای چالشی کودکان اتیسم با عملکرد بالا انجام شد. روش پژوهش از نوع نیمه آزمایشی با طرح پیش‌آزمون-پس‌آزمون با گروه کنترل بود. جامعه آماری این پژوهش را کلیه کودکان پسر 8 تا 12 ساله اتیسم مراکز درمانی شهر اراک در سال 1397 تشکیل دادند. در این پژوهش 16 کودک پسر اتیسم با عملکرد بالا با استفاده از روش نمونه گیری در دسترس ...