Thesis

چند جمله ای های رنگی

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

نسرین سلطانخواه، عبادالله محمودیان

Similar theses

  • بازه های بدون ریشه برای چند جمله ای رنگی گراف

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

    گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه ب

  • ریشه های چند جمله ای های رنگی یک حلقه ی ‎4‎ خوشه ای

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

    فرض کنیم a، b، c و d چهار عدد صحیح مثبت باشد و "k" _"a" ، "k" _"b" ، "k" _"c" و "k" _"d" گراف های کامل به ترتیب با a، b، c و d راس باشند اگر هر راس "k" _"a" و "k" _"c" را با هر راس از "k" _"b" و "k" _"d" مجاور کنیم گرافی شبیه به گراف شکل مقابل می شود. که آن را با نماد "r" _"a,b,c

  • چند جمله ای های نوع کرال روی شبکه مربعی q

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

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

  • بررسی غلاف های عددی چند جمله ای وار چند جمله ای های ماتریسی

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه ولی عصر (عج) - رفسنجان - دانشکده علوم ریاضیسمیه شجاعی

    در این پایان نامه غلاف عددی چند جمله ای و چند جمله ای وار لولایی برای چند جمله ای های ماتریسی معرفی می شود که بررسی برخی خواص هندسی و جبری آن ها مورد تاکید است. هم چنین روابط بین طیف، برد های عددی و غلاف های عددی چند جمله ای وار چند جمله ای های ماتریسی مطالعه خواهد شد. به علاوه غ

  • چند جمله ایهای با ضرایب مثبت

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

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

  • حل عددی ریشه های چند جمله ای با استفاده از مقادیر ویژه ماتریس همراه

    Thesis1998وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستانحسن اسماعیلی

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

Similar items