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ỘTSỐ ĐỈNH...

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ộtsố đỉnh với nhau. Ta tô màu các đỉnh sao cho hai đỉnh được nối bởi một cạnhphải được tô bởi hai màu khác nhau. Hỏi phải cần ít nhấ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ớicá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ùngmộ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.