کاربرد پایه گروبنر در تعیین عدد رنگی گراف

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 کاربرد پایه گروبنر در تعیین عدد رنگی گراف دارای ۱۲ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد کاربرد پایه گروبنر در تعیین عدد رنگی گراف  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

بخشی از متن کاربرد پایه گروبنر در تعیین عدد رنگی گراف :

تعداد صفحات :۱۲

چکیده مقاله:

یک مسیله متداول در نظریهگراف این است که یک گراف G با n راس، k-رنگپذیرراسی هست یا نه. ریاضیدانان علاقمندند که بفهمند کمترین تعداد رنگ مورد نیاز برای رنگآمیزیگراف چند است. از روش پایه گروبنر برای تعیین k-رنگپذیر بودن یک گراف استفاده میکنیم. پایه گروبنر همچنین میتواند به ما کمک کند که ریوس را رنگ کنیم. پایه گروبنر برای یک ایدهال، مجموعه مولدی از ایدهال را به ما ارایه میکند. برای یافتن این مجموعه مولد یک راهحل الگوریتمی وجود دارد. یکی از کاربردهای پایه گروبنر در تعیین عدد رنگی گراف میباشد. در این مقاله به بررسی الگوریتم عدد رنگی برای حل مسیله k-رنگپذیری گراف میپردازیم که یک گراف n راسی را بهصورت یک چندجملهای n متغیره نمایش میدهیم و با استفاده از پایه گروبنر آنرا حل میکنیم. سپس الگوریتمهای ارایه شده را در نرمافزار ریاضی میپل پیادهسازی و اجرا خواهیم کرد.