زمان کنونی: ۲۵ اردیبهشت ۱۴۰۵, ۱۱:۱۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

رنگ آمیزی راسهای گراف

ارسال:
  

ss311 پرسیده:

رنگ آمیزی راسهای گراف


نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

msour44 پاسخ داده:

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]
گزینه ی ۳
نقل قول این ارسال در یک پاسخ

ارسال:
  

ss311 پاسخ داده:

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]
گزینه ی ۳


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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  اصطلاحات انگلیسی با رنگ‌ها آموزش زبان انگلیسی cyruskingsolomon ۰ ۲,۶۸۹ ۲۸ فروردین ۱۴۰۰ ۱۲:۳۰ ق.ظ
آخرین ارسال: cyruskingsolomon
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۸۸۹ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۶۶۴ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  طراحی گرافیکی simaakbari ۰ ۳,۲۸۷ ۱۶ خرداد ۱۳۹۸ ۰۴:۵۴ ب.ظ
آخرین ارسال: simaakbari
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۵,۷۲۳ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۲,۶۵۵ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۵,۵۶۶ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια
  سوال در مورد ساختن یک گراف دانش محدود zahra89 ۰ ۲,۲۸۱ ۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ
آخرین ارسال: zahra89
  انتخاب k راس از راسهای n ضلعی ss311 ۱ ۲,۸۰۶ ۲۶ دى ۱۳۹۶ ۰۹:۰۰ ب.ظ
آخرین ارسال: msour44
  درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳ Sepideh96 ۴ ۴,۷۳۱ ۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ
آخرین ارسال: Sepideh96

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close