Câu hỏi:
12/07/2024 2,181Tô 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 đó?
Câu hỏi trong đề:
160 Bài toán chọn lọc lớp 5 có đáp án !!
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
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.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Cho hai hình vuông ABCD và MNPQ như trong hình vẽ. Biết BD = 12 cm. Hãy tính diện tích phần gạch chéo.
Xem đáp án »
12/07/2024
9,347
Câu 3:
Hãy vẽ 4 đoạn thẳng đi qua 9 điểm ở hình bên mà không được nhấc bút hay tô lại.
Xem đáp án »
12/07/2024
4,759
Câu 4:
Tìm hai số biết rằng tổng của chúng gấp 5 lần hiệu của chúng và tích của chúng gấp 4008 lần hiệu của chúng.
Xem đáp án »
12/07/2024
4,126
Câu 5:
Có hai cái đồng hồ cát 4 phút và 7 phút. Có thể dùng hai cái đồng hồ này để đo thời gian 9 phút được không?
Xem đáp án »
12/07/2024
2,802
Câu 6:
Hai bạn Huy và Nam đi mua 18 gói bánh và 12 gói kẹo để đến lớp liên hoan. Huy đưa cho cô bán hàng 2 tờ 100000 đồng và được trả lại 72000 đồng. Nam nói: “Cô tính sai rồi”. Bạn hãy cho biết Nam nói đúng hay sai? Giải thích tại sao?
Xem đáp án »
12/07/2024
2,763
Câu 7:
Bạn hãy điền đủ các số từ 1 đến 10 vào các ô vuông sao cho tổng các số ở nét dọc (1 nét) cũng như ở nét ngang (3 nét) đều là 16.
Xem đáp án »
12/07/2024
2,600
về câu hỏi!