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

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

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

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

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

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

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