تالار گفتمان مانشت

نسخه‌ی کامل: رنگ آمیزی راسهای گراف
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام
برای جواب به این سوال از این نکته استفاده می شود که:
چند جمله ای رنگی گراف نردبان(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]
گزینه ی ۳
(01 بهمن 1396 10:54 ب.ظ)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]
گزینه ی ۳


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