بررسی پیچیدگی مسئله زیرگراف فاقد جورسازی کامل
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - پژوهشکده علوم
- نویسنده محمدرضا بنابی فرد
- استاد راهنما محمد رضا قایمی سید محسن نجفیان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
در این پایان نامه مسئله تحلیل ساختاری (sap)برای سیستم های جبری دیفرانسیلی (das) با معادلات شرطی را بررسی می کنیم. همچنین مسئله زیرگراف فاقد جورسازی کامل (pmfsp)را معرفی می نماییم و برای آن یک فرمول بندی به صورت برنامه ریزی عدد صحیح ارائه می نماییم. همچنین نشان می دهیم که این مسئله معادل با مسئله مجموعه مستقل 3-بخشی با جور سازی کامل (tsspmp) است. همچنین در ادامه d- بلوکرها و d- ترنسورسالها را تعریف می کنیم و روابط بین آنها را مورد بررسی قرار می دهیم . هدف این پایان نامه بررسی np- کامل بودن مسائل tsspmp، pmfsp و d- بلوکرها و d- ترنسورسالها در گراف های 2- بخشی است. همچنین در پایان این پایان نامه np_ کامل بودن مسئله بلوکر مینیمم در گراف های 2-بخشی با جور سازی کامل (mbpmp) را مورد بررسی قرار می دهیم. کلمات- کلیدی: سیستم های جبری دیفرانسیلی، مسئله تحلیل ساختاری، d- ترنسورسال، d-بلوکر، گراف 2- بخشی، گراف 3- بخشی، مجموعه مستقل، جورسازی،np- کامل.
منابع مشابه
الگوریتم هایی برای مسئله جورسازی ابرگراف
یک ابرگراف تعمیمی از گراف است که هر یال درآن ، که به آن ابریال می گویند ، می تواند شامل تعداد دلخواهی از رئوس باشد . مسئله جورسازی در ابرگراف ، پیدا کردن بزرگترین دسته ، از ابریال های مجزاست . این مسئله به خوبی در بهینه سازی ترکیبیاتی و نظریه گراف به همراه کاربردهای گوناگونش مورد مطالعه قرار گرفته است . در حالی که جورسازی روی گراف های معمولی در زمان چند جمله ای قابل حل است ، جورسازی در ابرگراف ...
15 صفحه اولتأملی بر مسئله آگاهی از منظر نظریه پیچیدگی و آشوب
علوم مختلف (از جمله فیزیک، زیست‌شناختی و فلسفه) از زوایای گوناگون در راستای توصیف چیستی آگاهی، کوشیده‌اند و همه دست‌کم در یک نتیجه هم‌داستانند: آگاهی موضوع پیچیده‌ای است. پارادایم غالب در کنکاش پیرامون آگاهی، حوزه علوم عصبی و شناختی است. مقاله حاضر، پس از مروری بر جایگاه آگاهی در گستره علوم مرتبط با آن، دریچه‌ای نوین از منظر نظریه پیچیدگی و آشوب در باب این مبحث می‌گشاید. برای این منظور با یاری ...
متن کاملگراف های دوبخشی با جورسازی های کامل و کاربرد در آجربندی
فرض کنید g گراف دوبخشی مسطح باشد که دارای جورسازی های کامل است. یک گراف همبند، مقدماتی نامیده می شود اگر اجتماع همه جورسازی های کامل آن یک زیرگراف همبند را تشکیل دهد. در این رساله شرایط مختلف مقدماتی بودن گراف های دوبخشی را بیان می کنیم. فرض کنید g گراف جورسازی های کامل g است که رئوس آن متناظر با جورسازی های کامل g می باشند. در این جا بعضی از ویژگی های m_g مطالعه شده است. یکی از اهداف...
15 صفحه اولهستیشناسی پیچیدگی
شناخت هویت امور پیچیده اولین قدم برای ساخت و مطالعه علوم پیچیده است. در هر دوی علوم طبیعی و اجتماعی عموماً از عناصر گوناگونی برای معرفی امور پیچیده نام برده میشود. طبق یکی از رایج‌ترین نظریات، عناصر «نوخاستگی»، «کل‌گرایی» و «تکاملی بودن» به عنوان سه عنصر برای هستی شناسی سیستم‌های پیچیده معرفی میشود. این در حالی است که کل‌گرایی و تکاملی بودن را می‌توان با تبیین و تحلیل‌های فلسفی داخل در عنصر نو...
متن کاملسارکوم اندومتر فاقد تمایز
Endometrial stromal sarcomas are rare malignant tumors that make around 0.2% of all uterine malignancies. These tumors are divided into low grade and high grade. In this case report a 46 year-old woman is presented with history of abnormal uterine bleeding since one year ago. The ultrasound imaging showed a polypoid lesion measuring 4x3 centimeter in uterine cavity. A radical hysterectomy and o...
متن کاملنظریه پیچیدگی و اندازه‌‌گیری پیچیدگی اکوسیستم‌‌ها در سیمای سرزمین
پیچیدگی مفهومی مبهم در بوم‌‌شناسی است که در مطالعه‌های مختلفی به منظور توصیف وضعیت یک اکوسیستم به کارگرفته شده است. نویسندگان بسیاری اذعان کرده‌‌اند که اکوسیستم نمونه‌‌ای از یک سیستم پیچیده است. کنش‌‌های متقابل میان موجودات منجر به پیچیدگی اکوسیستم‌‌ها میشود و کنش‌‌های متقابل میان موجودات و محیط بی‌جان نیز بر این پیچیدگی تاثیر می‌‌گذارد. اکوسیستم‌‌ها از طریق فرایند خودسازمان‌‌دهی به سوی پیچ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - پژوهشکده علوم
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023