پایان‌نامه

بررسی پیچیدگی مسئله زیرگراف فاقد جورسازی کامل

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

در این پایان نامه مسئله تحلیل ساختاری (sap)برای سیستم های جبری دیفرانسیلی (das) با معادلات شرطی را بررسی می کنیم. همچنین مسئله زیرگراف فاقد جورسازی کامل (pmfsp)را معرفی می نماییم و برای آن یک فرمول بندی به صورت برنامه ریزی عدد صحیح ارائه می نماییم. همچنین نشان می دهیم که این مسئله معادل با مسئله مجموعه مستقل 3-بخشی با جور سازی کامل (tsspmp) است. همچنین در ادامه d- بلوکرها و d- ترنسورسالها را تعریف می کنیم و روابط بین آنها را مورد بررسی قرار می دهیم . هدف این پایان نامه بررسی np- کامل بودن مسائل tsspmp، pmfsp و d- بلوکرها و d- ترنسورسالها در گراف های 2- بخشی است. همچنین در پایان این پایان نامه np_ کامل بودن مسئله بلوکر مینیمم در گراف های 2-بخشی با جور سازی کامل (mbpmp) را مورد بررسی قرار می دهیم. کلمات- کلیدی: سیستم های جبری دیفرانسیلی، مسئله تحلیل ساختاری، d- ترنسورسال، d-بلوکر، گراف 2- بخشی، گراف 3- بخشی، مجموعه مستقل، جورسازی،np- کامل.

اساتید راهنما و مشاور

محمد رضا قایمی، سید محسن نجفیان

شکل‌ها (۲)

  • شکل، صفحه‌ی ۱
    صفحه‌ی ۱
  • شکل، صفحه‌ی ۲
    صفحه‌ی ۲

شکل‌ها از متن کامل مقاله برداشته شده‌اند و حقوقشان از آنِ نویسندگان و ناشر است.

پایان‌نامه‌های مشابه

  • بررسی پیچیدگی مسئله ی حداکثر جریان با قیدهای جداکننده ی دودویی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضیصنم جاهداورنگ

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

  • الگوریتم هایی برای مسئله جورسازی ابرگراف

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضیمسعود حسینی

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

  • گراف های دوبخشی با جورسازی های کامل و کاربرد در آجربندی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانیفاطمه چهاردولی

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

  • مسئله مکان یابی-تخصیص با در نظر گرفتن پوشش کامل و با توجه به شعاع پوشش نامعین با ظرفیت محدود

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی و مهندسیفاطمه فتوحی اردکانی

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

  • جواب دو معادله ی ماتریسی از نوع نقطه ثابت روی دیویدهای کامل جابجایی پذیر: پیچیدگی محاسباتی و کاربردها

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده ریاضیهانیه توکلی پور

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

  • پایه و کامل بودن توابع ویژه مسئله فرانکل با شرایط غیر موضعی حالت زوج نوع دوم

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه لرستان - دانشکده علوم پایهآرزو قاید رحمتی

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

اسناد مشابه

  • تأملی بر مسئله آگاهی از منظر نظریه پیچیدگی و آشوب

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

  • ارائه و حل یک مدل چندهدفه ی فازی کامل برای مسئله ی انتخاب تأمین کننده

    مقالهمهندسی صنایع و مدیریتمقصود امیری، دانشکده مدیریت و حسابداری - دانشگاه علامه طباطبایی امیر علیمی، دانشکده علوم اداری و اقتصاد - دانشگاه فردوسی مشهد

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

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

    مقالهفصلنامه علمی پژوهشی مهندسی مکانیک جامدات واحد خمینی شهرمهدیه حامدی، - دانشجو دکتری، دانشکده مکانیک، دانشگاه شهرکرد هادی همایی، استادیار، دانشکده مکانیک، دانشگاه شهرکرد خیام صفری، کارشناس ارشد، دانشکده مکانیک، دانشگاه شهرکرد

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

  • مسئله انسان کامل به‌‌مثابۀ شرطِ امکانِ فهم: واکاوی کارکرد هرمنوتیکی انسان کامل در تفسیر انفسی سید حیدر آملی

    مقاله۲۰۲۶اندیشه دینیحسین تقی پور

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

  • براهین کامل بودن جهان موجود در حل مسئله شر از منظر صدرالمتألهین

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

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

  • براهین کامل بودن جهان موجود در حل مسئلة شر از منظر صدرالمتألهین

    مقاله۲۰۱۶فصلنامه علمی پژوهشی آیین حکمتمحمدجواد طالبی چاری

    صدرالمتألهین فیلسوف بزرگ اسلامی مانند بیشتر اندیشمندان مسلمان برای پاسخ به این پرسش اساسی که «چگونه جهان هستی با وجود این همه شرور فراوان و رایج می‌تواند برآمده از نظام ربانی و، به این معنا، دارای بهترین صورتِ ممکن باشد؟»، از نظریة کاملیت جهان موجود که معروف به «نظام أحسن» است مد