(۲۴ دى ۱۳۹۲ ۱۲:۰۷ ب.ظ)masoud67 نوشته شده توسط:  

(24 دى ۱۳۹۲ ۰۸:۵۰ ق.ظ)Jooybari نوشته شده توسط:  درسته. منم گفتم شرط همرنگی a و c رو به اشتباه درنظر نگرفتم. یه حالت دیگه هم به حالات جوابم باید اضافه بشه.

فکر کنم اینجوری بشه،
۱/ اگه a و c یه رنگ باشن پس c یک حالت داره و d میتونه [tex]\lambda -1[/tex] و e هم [tex]\lambda -2[/tex]

۲/ اگه a و c یه رنگ نباشن، پس c میتونه [tex]\lambda -2[/tex] حالت داشته باشه (یعنی رنگی متفاوت از a و b) که تو این مورد d دو حالت میتونه داشته باشه
۲/الف d با a همرنگ باشه که d یک حالت داره و e برابر با [tex]\lambda -1[/tex] حالت
۲/ب d با a همرنگ نباشه که d میتونه [tex]\lambda -2[/tex] حالت داشته باشه (رنگ d متفاوت از رنگ a و c) و در آخر e هم [tex]\lambda -2[/tex]

و در کل با اون فرمول گراف دور یکی میشه

(۲۴ دى ۱۳۹۲ ۰۷:۲۹ ب.ظ)Jooybari نوشته شده توسط:  درسته.