انواع مجموعه های احاطه کننده و کاربردهای آن

پایان نامه
چکیده

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

منابع مشابه

مجموعه احاطه کننده در گراف ها و کاربردهای آن

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

15 صفحه اول

ویژگی های مجموعه احاطه کننده و احاطه کننده کلی در گراف ها و چندجمله ای آن

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

15 صفحه اول

گراف های سودار و مجموعه احاطه کننده

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

15 صفحه اول

مروری جامع و ضروری بر PCR، انواع و کاربردهای آن

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

متن کامل

صنعت تکرار، انواع و کاربردهای آن در بدیع

به نظر دانشمندان بلاغت یکی از ترفندهای رسایی کلام و شیوایی سخن در ادبیات کوتاه گویی (الإیْجَاز: brachylogy/brevity) است (نک، زیدان، 1/48) که حتی برخی آن را مرادف بلاغت می دانستند؛ (جاحظ، بی‌تا، 1/64، ابن رشیق، 1988م، 1/418؛ ابن اثیر،1998م، 2/55) و به معنی بیان معانی مورد نظر با کم‌ترین واژگان ممکن و به منظوری بلاغی است، بی‌آنکه ابهامی در فهم کلام ایجاد شود، (جاحظ، بی‌تا، 2/8؛ ابن رشیق،1988م، 1/43...

متن کامل

مروری بر انواع نانوسلولز و کاربردهای آن در پزشکی

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023