رنگ آمیزی راسهای گراف - نسخهی قابل چاپ |
رنگ آمیزی راسهای گراف - 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 نوشته شده توسط: سلام سلام.خیلی ممنون. موفق و پیروز باشید |