گراف g را با مجموعه رئوس و یالهای v وe در نظر بگیرید توابع f و g را به ترتیب از v و e به {1-و1} تعریف کنید.تابع g را یک تابع k-زیراحاطه گر تام یالی علامتدار است هرگاه بر ای حداقل k یال از g مجموع وزن یالهای موجود در همسایگی یالی باز آنها بزرگتر یا مساوی یک باشد. مینیمم وزن g از g را عدد k-زیراحاطه ای تام یالی علامتدار تابع f را یک تابع بد گویند هرگاه بازای هر راس از g مجموع وزن رئوس موجود در هم...

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

این پایان نامه با معرفی دنباله های متمم گیری گلی و مفاهیم مقدماتی مربوط به آن آغاز می گردد. یادآور می شویم که محدودیت شناخته شده روی طولهای ممکن ‏‎t‎‏ از دنباله های متمم گیری گلی به شرح ذیل می باشد. (1) ‏‎t‎‏ باید زوج باشد. (2) t باید به صورت مجموع مربعات دو عدد صحیح باشد.(3) t به فرم‏‎2*3 t ‎‏ که در آن t عدد صحیح مثبت است، نمی تواند باشد. هدف اصلی این پایان نامه بررسی و اثبات یک محدودیت جدید ر...

مسئله بهینه سازی خطی کاربردهای فراوانی دارد. اخیرا" روشهای نقطه درونی(ipms) و رده جدیدی از آنها بنام روشهای نقطه درونی اولیه- دوگان برای حل مسائل بهینه سازی خطی مورد توجه خاصی قرار گرفته است . در این پایان نامه با معرفی یک جستجوی جدید و بکارگیری روش تعقیب مسیر گام بلند (lpf) روی آن نشان می دهیم که پیچیدگی روش بهتر می شود.

فرض‎‎کنید g‎ یک گراف ساد? متناهی با n‎ رأس بوده و r = k[x1 , ... , xn]‎ حلق? چندجمله‎ایها روی میدان k‎ باشد بطوریکه ‎i(g)‎ ایده‎آل یالی و ‎i(g)^?‎ الکساندر دوآل ایده‎آل یالی است. در این پایان‎نامه، نشان داده می‎‎شود که دورهای القایی فرد در گراف g‎ را می‎توان از ایده‎آل‎های اول وابست? 2 ^(i(g)?‎)‎بدست آورد که روشی را جهت تعیین دور‎‎های القایی فرد از طریق اعمال جبری روی یک ایده‎آل نظیر اشتراک، حا...

تحظی الدراسات اللغویه التقابلیه بأهمیه کبیره فی تطویر المناهج والأسس العلمیه الصحیحه التی تسهم فی تذلیل الصعوبات والحواجز المعوقه لعملیه التعلیم والترجمه, من هذا المنطلق یقوم هذا البحث بدراسه تقابلیه بین اللغتین العربیه والفارسیه فی جانب من جوانبهما اللغویه علی المستوی الترکیبی؛ ألا وهو الشرط وذلک بالبحث فی أوجه التشابه والاختلاف فیما بینهما باتباع المنهج الوصفی التحلیلی والمنهج التقابلی, لیکشف...

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

یکی از راه های مطالعه ی گراف ها بررسی چندجمله ای هایی است که به آن ها نسبت داده می شوند. تاکنون چندجمله ای های گوناگونی به گراف ها نسبت داده شده اند و مورد بررسی و مطالعه قرار گرفته اند. برای نمونه می توان به چندجمله ای های رنگی، چندجمله ای های غالب و چندجمله ای های استقلال اشاره کرد. یک مجموعه ی استقلال از گراف ‎$ g $‎، عبارت است از یک زیر مجموعه ی ‎$ s $‎ از مجموعه رئوس گراف $ g $‎، به طو...

پیدا کردن ریشه های یک چند جمله ای از دیر باز مورد توجه مهندسین و ریاضیدانان بوده است. ریشه یابی چندجمله ای ها از درجه بالا به علت بد وضعی روند آن یکی از مسائلی است که هنوز هم یک مساله تازه و کاربردی است. زمانی که ریشه های یک چندجمله ای دارای مرتبه تکراری بالاتر از یک باشند روش-های معمولی و حتی توابع کتابخانه ای نرم افزارهایی مانند مت لب نیز به درستی نمی توانند آن ها را محاسبه کنند. در این پای...