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Ố ĐỈN...

Bài 101: 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. Ta tô màucác đỉnh sao cho hai đỉnh được nối bởi một cạnh phải được tô bởi hai màu khác nhau. Hỏi phải cần ítnhất là bao nhiêu màu để làm việc đó? Bài 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 đỉnhcò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.