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

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

فرض کنیم r یک حلقه ی جابجایی باشد. گراف کلی r رابا نمایش می دهیم که رئوس این گراف تمامی اعضای حلقه ی r هستند و دو راس مجزای x وy مجاورند اگر و تنها اگرr ? y+x، که (r) z همان مجموعه ی مقسوم علیه های صفر r است. گراف عادی r، ((r)? reg(، یک زیر گراف القایی از((r )?)t روی اعضای عادی r است. فرض کنیم r یک حلقه ی جا بجایی نوتری باشدو (r) z ایده آل نباشد0 در این پایان نامه نشان می دهیم که اگر((r )?)tیک ...

فرض کنیم r حلقه جابه جایی باشد. گراف کلی r را که باt(ᴦ(r) نشان داده می شود، گرافی است با همه اعضای r، به عنوان رئوس ودوراس x, y ∈ r مجاورند، اگروفقط اگرx + y ∈ z(r) ، که در آن (z(r مقسوم علیه های صفرحلقه r می باشد. گراف منظم حلقه r که با reg(ᴦ(r) نشان داده می شود زیرگرافی القایی از t(ᴦ(r) است که رئوس آن، عناصرمنظم حلقه r می باشد وگراف مقسوم علیه صفرحلقه r که با z(ᴦ(r)) نشان داده می شود، زیرگراف...

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