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

در این مقاله با بکارگیری مفاهیمی از تئوری گراف ها، تحلیل سازه ها بروش نیروها و پاره سازه ها، روش هایی برای تحلیل بهینه سازه ها و نیز تحلیل قاب های بزرگ مقیاس با استفاده از پاره سازه ها ارائه شده است. در مورد تحلیل بهینه سازه ها، قاب های صلب دو بعدی با استفاده از تئوری گراف ها، به روش نیروها بوسیله یک نرم افزار محاسباتی بنام force که در زبان fortran power station تهیه گردیده است، تحلیل بهینه شده...

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

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

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

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

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

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

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