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

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

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

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

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

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

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

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

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

بررسی احاطه کننده گراف دیسک واحد و کاربرد آن

یک مجموعه k-همبند m-احاطه گر برای بررسی نوسان خطا و پیچیدگی مسیر یابی لازم می باشد. الگوریتم های تقریبی زیادی برای ساختن یک مجموعه k-همبند m-احاطه گر ارائه شده اند اگرچه بیشتر الگوریتم ها حالت های خاصی مانند k=1، k=2 یا k<m را در نظر میگیرند یا قابل اجرا نیستند و یا پیچیدگی پیام

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

تفکر و امر احاطه کننده

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

اثرهای برهم‌کنشی محیط احاطه کنندة مولکول بر روی ویژگی‌های نوری غیرخطی مرتبة سوم

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

استنتاج مجموعة پیش‌بینی کننده در شبکة تنظیم کنندة ژن مبتنی بر الگوریتم‌جستجوی گرانشی و تابع برازندگی میانگین آنتروپی شرطی

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