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

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

فرض کنید 1(g)? ، بیشترین مقدار ویژه ی ماتریس مجاورت و بیشترین مقدار ویژه ی ماتریس لاپلاسین از گرافg باشد. اگر گرافg،دارای بیشترین درجه ی راسی باشد، آنگاه: , بنابراین فاصله ی بین بیشترین و کمترین مقدار و در رده ی درخت های با مقدار ثابت ، مقدار را اختیار خواهد کرد. در این پایان نامه، نشان خواهیم داد که در رده ی درخت های با مقدار ثابت ، این فاصله تنها برابر با می باشد. در واقع نشان خواهیم داد ...

زمان‎بندی درس های دانشگاه یک مسئلۀ پیچیدۀ بهینه‏سازی است. عوامل زیادی مانند گروه های آموزشی، استادان، اتاق ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار می‎کنند. هر عامل، مجموعه‎ای از محدودیت ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می کند. اگر درس ها در اتاق های متفاوت و در بازه های زمانی معین به‎گونه ای زمان‎بندی شوند که مجموعه محدودیت ها را برآورده کنند، مسئله حل خواهد شد. در ا...

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

هدف از این رساله معرفی سه گراف و بررسی خواص اساسی و مهم این گراف ها از جمله هم بندی، کامل بودن، مسطح،1-مسطح،همیلتونی و محاسبه پایاهای عددی از قبیل کمر،قطر،عدد غالب و عدد رنگی به صورت زیر می باشد

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

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