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

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

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

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

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

فرض کنیم 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,d " نمایش می دهیم.

کاهش مرتبه‌ی سیستم با استفاده از چند جمله ای های لاگر و الگوریتم جستجوی هارمونی

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

متن کامل

حل عددی مدل کسری آلوده شدن سلول های CD4+T با استفاده از چند جمله ای های دیکسون

This paper presents a numerical method for solving a fractional model of HIV infection of CD4 + T cells. Using this model, we can examine the progression and spread of HIV. This method is a collocation method based on Dikson polynomials. Chebyshev's nodes are used in this method. By performing this process, the system of fractional differential equations  converted to a nonlinear equations syst...

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

copyright © 2015-2023