در فصل 1‏‎ به بیان و بررسی تعاریف ابتدایی گراف و همچنین بیان برخی اقدامات اولیه ریاضیدانان در زمینه استقلال در گراف‏ می پردازیم‏،‎‎‎‎‎ سپس مسأله ای کاربردی از مجموعه مستقل را بیان می کنیم.‎‎ ‎ در فصل 2‏‎‎‎ مساله یافتن بیشترین تعداد مجموعه های مستقل ماکسیمم گراف ‎$ g $‎ از مرتبه ‎n را مورد مطالعه قرار می دهیم. این مساله را برای بخش های مختلف گراف‏، مانند گراف های عمومی‏، درخت ها‏، جنگل ها‏، گرا...

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

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

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

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

هدف از انجام این پژوهش بررسی تأثیر بازی های رایانه ای آموزشی بر مهارت های فراشناختی و درک مفهوم حرکت در درس فیزیک مقطع دوم دبیرستان بوده است. این پژوهش از نوع کاربردی و روش انجام آن آزمایشی با طرح پیش آزمون- پس آزمون با گروه کنترل است. در این پژوهش جامعه ی آماری، کلیه ی دانش آموزان دختر در پایه ی دوم دبیرستان بودند که در سال تحصیلی 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 که برای آن گر...

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

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