JavaScript is required

Đồ thị đầy đủ Kn có số màu bằng: 

A.

(n- 2)

B.

n

C.

(n-1)

D.

n(n-1)/2

Trả lời:

Đáp án đúng: B


Đồ thị đầy đủ Kn là đồ thị mà mỗi đỉnh đều kề với tất cả các đỉnh còn lại. Để tô màu cho đồ thị này, ta cần số màu bằng đúng số đỉnh, vì không có hai đỉnh nào không kề nhau có thể dùng chung một màu. Vậy số màu cần dùng là n.

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!


30 câu hỏi 60 phút

Câu hỏi liên quan