‎‎‎‎چکیده مونوپولی دینامیک در گراف ها یکی از ابزارهایی است که برای مطالعه ی گسترش تأثیر در یک شبکه ی اجتماعی مورد استفاده قرار می گیرد. یک شبکه ی اجتماعی به صورت گرافی مانند ‏ نمایش داده می شود. فرض کنید هر رأس ‎v?v(g)‎‎‏ دارای آستانه ی ?(v)?n‎‎‎‏ باشد که در آن ‎‎‎ nمجموعه ی اعداد طبیعی است. ‎‏مجموعه ی ‎‎‎d?v(g)‎‎‏ یک ? ‎‎‎‏-مونوپولی دینامیک است اگر ‎‎‎v(g)‎‎‏ را به مجموعه های‎‎‎d_0=d,d_1,…,...

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

فرض کنید g = (v,e) یک گراف ساده باشد. مجموعه ی s? v را اتحاد تهاجمی گوییم، هرگاه برای هر راس در s n(s) ? داشته باشیم |n[v] ?s|?|n[v]?s|. همچنین s را یک اتحاد تهاجمی فراگیر گوییم، هرگاه شرط فوق برای هر راس در v ?s برقرار باشد. یافتن یک اتحاد تهاجمی فراگیر در گراف، یک مساله ی np-سخت است. بنابراین برای به دست آوردن پارامترهای اتحاد تهاجمی فراگیر یعنی ?_o (g) و ?_o ? (g)، نیاز داریم تا کرانهایی برح...

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

فرض کنید g یک گراف و ?:v(g)?? یک تخصیص آستانه ها به راس های گراف باشد، منظورازانتخاب مجموعه ی هدف برای گراف gعبارت از یافتن زیرمجموعه ای از راس های g است که بتواند به صورت پویا تمام راس های گراف را فعال سازد. کمترین تعداد راس های یک مجموعه ی هدف را با min-seed(g,?) نمایش می دهیم. در حقیقت، مساله ی انتخاب مجموعه ی هدف همان مونوپلی پویاست. در حالت کلی، این مساله نه تنها یک مساله ی np-سخت است، بلک...

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

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

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

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

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