Tô màu Hình bên gồm 6 đỉnh A, B, C, D, E, F và các cạnh nối một số đỉnh với nhau

* Hướng dẫn giải

Tất cả các đỉnh A, B, C, D, E đều nối với đỉnh F nên đỉnh F phải tô màu khác với các đỉnh còn lại. Với 5 đỉnh còn lại thì A và C tô cùng một màu. B và D tô cùng một màu, E tô riêng một màu, như vậy cần ít nhất 3 màu để tô 5 đỉnh sao cho 2 đỉnh được nối bởi một cạnh được tô bởi 2 màu khác nhau. Vậy cần ít nhất 4 màu để tô 6 đỉnh của hình theo yêu cầu của đề bài.