سوال ۱۰

گزینه (5) درست است.

سه راس $d ، a$ و $e$ سه رنگ متمایز دارند و نیز سه راس $d ، g$ و $e$ نیز سه رنگ متمایز دارند٬ بنابراین اگر بخواهیم رئوس را فقط با سه رنگ٬ رنگ‌آمیزی کنیم آن‌گاه $a$ و $g$ هم‌رنگ خواهند بود. به همین ترتیب معلوم می‌شود که $a$ و $f$ هم‌رنگ هستند که در این صورت دو راس $f$ و $g$ که به هم وصل هستند هم‌رنگ شده و با فرض داده شده تناقض ایجاد می‌کند.

شکل داده شده را با ۴ نوع رنگ به شکل زیر می‌توان رنگ کرد:

$\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad$ آبی:$b,e$ $\quad\quad\quad\quad\quad\quad$ سبز: $a,g$

$\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad$ زرد:$f$ $\quad\quad\quad\quad\quad\quad$ قرمز: $d,c$

و همچنین قابل بررسی است که با حذف هر یال رنگ‌آمیزی شکل با سه رنگ امکان‌پذیر است.