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

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

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

وابستگی بین متغیرهای تصادفی حقیقی مقدار x?, · · ·,xn کاملًا به وسیله تابع توزیع توام آن ها یعنی (f(x?, · · · , xn شرح داده می شود. توجه کردن به وابستگی ها به منظور گسترش دادن مدلهای استاندارد شده در جهت کارآیی بیشتر دارای اهمیت بسیاری است. مفصلهاابزاری رایج برای مدل بندی چند متغیره و در واقع مدل بندی وابستگی به شمار می روند. مدل های گرافی گوسی ابزاری برای مدل بندی روابط استقلال شرطی هستند و مدل...

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

این پایان نامه ادامه مطالعه گراف ایده آل پوچساز حلقه های جابجایی معرفی شده در [6] می باشد. فرض کنید r یک حلقه جابجایی با a(r) مجموعه ایده آل ها با پوچساز غیر صفر و z(r) مجموعه ای از مقسوم علیه های صفر باشد. گراف ایده آل پوچساز حلقه r به عنوان گراف (بی جهت) ag(r) که رأس های آن a(r)* = a(r) {(0)} تعریف می شود که در آن برای تمام رأس های مجزای i و j، i—j یک یال است اگر و تنها اگر ij = 0. در ابتدا ق...

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

پس از اینکه حاگی گروه های متناهی دارای گراف اول یکسان با گروه های ساده پراکنده را در سال ???? معین کرد، امیر خسروی و بهروز خسروی مفهوم تشخیص پذیری گروه های متناهی به وسیله گراف اول را در سال ???? معرفی کردند. گرچه این تشخیص پذیری برای تعداد زیادی از گروه های ساده متناهی با گراف اول ناهمبند ثابت شده است، اما a_?? (?) تنها گروه با گراف اول همبند می باشد که مسأله تشخیص پذیری آن به وسیله گراف اول ت...