KonkurStudy

سوال ۱۳۴ کنکور ارشد علوم کامپیوتر ۱۳۹۸

اهمیت
۰/۵

دو دور C5C_5 و C6C_6 که از طریق یک یال به هم چسبانده‌ایم به چند طریق می‌توان رئوس این گراف را با ۳ رنگ، رنگ کرد به‌طوری که هیچ دو رأس مجاوری همرنگ نباشند؟

#graph-coloring#chromatic-polynomial#proper-coloring#cycle-graph#deletion-contraction