مجموعهs از رئوس گراف gرا یک مجوعه احاطه گر تام نامند هرگاه هر رأس درv(g) با حداقل یک رأس از s مجاور باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر تام را عدد احاطه ای نامیده و با?_(t ) (g) نشان می دهند. مجموعه s را یک مجموعه احاطه گر همبند مضاعف در g نامند هرگاه هر رأس درv(g)-s با حداقل یک رأس از s مجاور بوده و زیرگرافهای القایی g[s] و g[v-s] همبند باشند. مینیمم اندازه یک مجموعه احاطه گر همبند مضا...

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

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

چکیده جلوه های اغراق در نزد ملّت های مختلف با توجّه به شرایط فرهنگی و جغرافیایی و باورهای قومی متفاوت است در فرهنگ ایران و عرب اغراق بیشتر جنبه ی عینی دارد و غالباً در بزرگ نمایی های فیزیکی ظهور می یابد: کوه های بسیار بلند، چاه های عمیق، پهلوانان قد بلند، پرخوران سیری ناپذیر و ... . وجه افتراق این دو نیز در بسامد بالای بکارگیری غلوّ مردود است؛ چرا که از دیر بازگفته اند که اگر ممدوح شاه بود هر چه م...

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

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

فرض کنید گرافی با مجموعه رأس های و مجموعه یال های باشد. زیر مجموعه مجموعه احاطه گر است، هرگاه هر رأس در مجاور با حداقل یک رأس در باشد. عدد احاطه ای ? ? مینیمم کاردینال مجموعه های احاطه گر در است. مجموعه احاطه گر همبند از گراف را مجموعه احاطه گر فراگیر همبند - مجموعه در نامند هرگاه مجموعه احاطه گر همبند در نیز باشد. عدد احاطه ای فراگیر همبند? ? مینیمم کاردینال مجموعه های احاطه گر فراگیر همبند در...

در این پایان نامه مفاهیم کد شناسایی و احاطه گرمکانی در گراف را ارائه می دهیم و به بررسی کوچکترین اندازه این مفاهیم در گراف های همبند و بدون جهت، و به طور خاص در درخت می پردازیم. نشان می دهیم کد شناسایی در درخت از مرتبه ی n>=3 شامل حداقل 3/7(n+1) رأس و کد شناسایی در یک درخت از مرتبه ی n>=4، با l برگ s رأس پشتیبان شامل حداقل 3/7(n+l-s+1) رأس می باشد. نشان می دهیم برای درخت t از مرتبه ی n>=3، n+...

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

بانک­ها یکی از مهمترین­ مؤسسات مالی اقتصادی هستند که به دلیل تأثیرات خود بر بخش­های مختلف اقتصاد، همواره مورد توجه محققان اقتصادی بوده­­اند. اما بانک­­ها علاوه بر عملکرد مثبتی که بر اقتصاد دارند از طریق ارائه خدمات خود، خصوصاً نقش واسطه­گری، موجب بی­ثباتی اقتصادی می­شوند؛ به طوری که بسیاری از محققان اقتصادی بانک­ها را عامل بحران مالی اخیر می­دانند. با توجه به اهمیت نقش بانک­ها در بی­ثباتی اقتص...