نتایجی بر عدد گراند گراف ها

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

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

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

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

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

تعداد صفحات :۶

چکیده مقاله:

در روش حریصانه، راسهای گراف n راسی با اندیسهای n راسی با اندیسهای n، …..، ۱ اندیس گذاری می شوند سپس رنگ آمیزی به ترتیب اندیسها طوری انجام می شود که رنگ راس iام کوچکترین شماره رنگی است که در راسهای قبلی مجاور به کار نرفته باشد. عدد گراندی یک گرافG، بیشترین مقدار K است که برای آن یک اندیس گذاری از راس های G با n، ….، ۱وجود دارد به طوری که تعداد رنگ های لازم برای رنگ آمیزی حریصانه G با این اندیس گذاری، k است. عدد گراندی گراف G را با (G) نشان می دهند. در حالت کلی بدست آوردن عدد گراندی یک مساله NP – کامل است. ثابت شده که عدد گراندی مکمل هر گراف دوبخشی، NP- کامل است اما با وجود داشتن یک خوشه توسعه یافته و یا مینیمم مجموعه احاطه گر یالی می توان عدد گراندی آن را بدست آورد.