۰
subtitle
ارسال: #۱
  
رنگ آمیزی راسهای گراف
۰
ارسال: #۲
  
RE: رنگ آمیزی راسهای گراف
سلام
برای جواب به این سوال از این نکته استفاده می شود که:
چند جمله ای رنگی گراف نردبان(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]
گزینه ی ۳
برای جواب به این سوال از این نکته استفاده می شود که:
چند جمله ای رنگی گراف نردبان(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: رنگ آمیزی راسهای گراف
(۰۱ بهمن ۱۳۹۶ ۱۰:۵۴ ب.ظ)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]
گزینه ی ۳
سلام.خیلی ممنون.
موفق و پیروز باشید
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close