هدف در این پایان نامه مطالعه و شناسایی روشمعادلات چندجمله ای برایس خل مسائل نظریه گراف هاو استفاده از نظریه الگوریتمی ایده آل های چند جمله ای است.با استفاده از این روشها برخی از ویژگی های گرافها مشخص میشود. به عنوان مثال شرط k-رنگ پذیری یک گراف معادل است با خل یک دستگاه معادلات مشخص. همچنین میتوان در مورد داشتن دور همیلتونی گراف اطلاعاتی به دست آورد.

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

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

مسئله ان-پی تمام مسیر همیلتونی یک مسئله تصمیم گیری در نظریه گراف می باشد که در آن هدف، جواب به این سوال است که آیا در یک گراف بدون جهت/ جهت دار g=(v,e)، با |v|=n راس، مسیر همیلتونی وجود دارد یا خیر؟ خروجی این مسئله تصمیم گیری وابسته به وجود یا عدم وجود جواب، بله یا خیر است. مسیر همیلتونی مسیری است که از هر راس گراف دقیقا یک بار عبور کند. تا کنون برای حل این مسئله در کامپیوترهای متداول رویکرد تق...

تنش خشکی عامل اصلی کاهش عملکرد گیاهان در مناطق خشک و نیمه خشک می­ باشد. در این مطالعه، گروه­ بندی تحمل به خشکی 19 ژنوتیپ گندم متعلق به سه گروه حساس، بینابین و متحمل تحت سه شرایط آبیاری (عادی، تنش متوسط و تنش شدید) با استفاده از برخی صفات زراعی و فیزیولوژیکی مرتبط با تحمل به خشکی، از طریق تجزیه ­ی خوشه­ ای به روش upgma مورد ارزیابی قرار گرفتند. آزمایش به صورت فاکتوریل با طرح پایه کاملاً تصادفی در...

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