سوال ۱۱۹ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
به چند طریق رئوس گراف زیر را با ۵ رنگ مختلف رنگ‌آمیزی کرد به‌طوری که هیچ دو رأس مجاوری هم رنگ نباشند؟ (امکان دارد از بعضی از رنگ‌ها استفاده نشود.)
پاسخ صحیح: گزینهٔ C — ۵۴۰
پاسخ تشریحی
We must count the proper colorings of the graph with colors, i.e. evaluate its chromatic polynomial at .
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#chromatic-polynomial#graph-coloring#proper-coloring#chromatic-number#deletion-contraction#counting