Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Pham Trong Bach

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àu cá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 ít nhất là bao nhiêu màu để làm việc đó?

Cao Minh Tâm
13 tháng 8 2018 lúc 15:00

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.


Các câu hỏi tương tự
nguyễn gia bảo
Xem chi tiết
Nguyễn Murad
Xem chi tiết
Đặng Phương Thảo
Xem chi tiết
lương bảo ngọc
Xem chi tiết
Nguyễn Bảo Châu
Xem chi tiết
Lương Vĩnh Huy
Xem chi tiết
Thao Nguyen
Xem chi tiết
Trần Bảo Nam
Xem chi tiết
Pham Trong Bach
Xem chi tiết