تالار گفتمان مانشت
رنگ آمیزی راسهای گراف - نسخه‌ی قابل چاپ

رنگ آمیزی راسهای گراف - ss311 - 01 بهمن ۱۳۹۶ ۰۱:۵۵ ب.ظ

[attachment=22302]

RE: رنگ آمیزی راسهای گراف - msour44 - 01 بهمن ۱۳۹۶ ۱۰:۵۴ ب.ظ

سلام
برای جواب به این سوال از این نکته استفاده می شود که:
چند جمله ای رنگی گراف نردبان(Ladder) برابر با [tex]P(G_n,\lambda)=\lambda(\lambda-1)(\lambda^2-3\lambda+3)^{n-1}[/tex]
چند جمله ای رنگی تعداد رنگ امیزی های متمایز گراف [tex]G[/tex] با توجه به تعداد رنگ [tex]\lambda[/tex] است.در رابطه ی با n تعداد پله است نه تعداد راس. پس در سوال n=4 است و [tex]\lambda=3[/tex]
[tex]3\times\: 2\times(9-9+3)^3=162[/tex]
گزینه ی ۳

RE: رنگ آمیزی راسهای گراف - ss311 - 03 بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ

(۰۱ بهمن ۱۳۹۶ ۱۰:۵۴ ب.ظ)msour44 نوشته شده توسط:  سلام
برای جواب به این سوال از این نکته استفاده می شود که:
چند جمله ای رنگی گراف نردبان(Ladder) برابر با [tex]P(G_n,\lambda)=\lambda(\lambda-1)(\lambda^2-3\lambda+3)^{n-1}[/tex]
چند جمله ای رنگی تعداد رنگ امیزی های متمایز گراف [tex]G[/tex] با توجه به تعداد رنگ [tex]\lambda[/tex] است.در رابطه ی با n تعداد پله است نه تعداد راس. پس در سوال n=4 است و [tex]\lambda=3[/tex]
[tex]3\times\: 2\times(9-9+3)^3=162[/tex]
گزینه ی ۳


سلام.خیلی ممنون.
موفق و پیروز باشید