JavaScript is required

Số màu của một đồ thị phẳng là:

A.

Bằng 5.

B.

Lớn hơn 4.

C.

Lớn hơn hoặc bằng 5.

D.

Không lớn hơn 4

Trả lời:

Đáp án đúng: D


Định lý bốn màu (Four Color Theorem) phát biểu rằng mọi đồ thị phẳng đều có thể tô màu bằng tối đa 4 màu sao cho không có hai đỉnh kề nhau có cùng màu. Vì vậy, số màu của một đồ thị phẳng không lớn hơn 4.

Câu hỏi liên quan