Bài toán tô màu đồ thị:
A. 2 màu
B. 1 màu
C. Tô màu cho các đỉnh của đồ thị sao cho số màu được dùng là ít nhất và 2 đỉnh kề nhau (có cung nối) không được tô cùng 1 màu. Với đồ thị sau ta có thể tô tối thiểu bao nhiêu màu:
D. 3 màu
E. 4 màu
Quảng cáo
1 câu trả lời 15
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
106167 -
Đã trả lời bởi chuyên gia
95628 -
Đã trả lời bởi chuyên gia
73900
Gửi báo cáo thành công!

