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

Số trung bình các màu cần thiết để tô màu đồ thị này

Số tối thiểu các màu cần thiết để tô màu đồ thị này

Số tối đa các màu cần thiết để tô màu đồ thị này

Số theo yêu cầu các màu cần thiết để tô màu đồ thị này

Trả lời:

Đáp án đúng: B

Số màu của một đồ thị là số lượng màu tối thiểu cần thiết để tô màu các đỉnh của đồ thị sao cho không có hai đỉnh kề nhau nào có cùng màu. Đáp án 2 chính xác diễn tả định nghĩa này. Các đáp án khác không đúng vì số màu không phải là số trung bình, số tối đa, hay số màu theo yêu cầu, mà là số màu ít nhất có thể để tô một đồ thị thỏa mãn các điều kiện tô màu.

525 câu trắc nghiệm môn Toán rời rạc kèm lời giải chi tiết - Phần 10

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

Bắt đầu thi

Câu hỏi liên quan

Câu 28:

Biết chân trị của mệnh đề P → Q là 0, thì chân trị của các mệnh đề P Λ Q và Q → P tương ứng là?

Lời giải:

Đáp án đúng: A

Ta có P → Q = 0 khi và chỉ khi P = 1 và Q = 0.

Khi đó:

P Λ Q = 1 Λ 0 = 0
Q → P = 0 → 1 = 1

Vậy chân trị của P Λ Q và Q → P lần lượt là 0 và 1.

Câu 29:

Xác định chân trị của biểu thức (\(\neg \)X→Y ) \(\vee \) (\(\neg \)Y → Z ) và (X →Z) khi X =Y=Z=0?

Lời giải:

Đáp án đúng: D

Ta có X = Y = Z = 0. Thay vào biểu thức (¬X→Y ) ∨ (¬Y → Z ) và (X →Z) ta được:

(¬0 → 0) ∨ (¬0 → 0) và (0 → 0)

(1 → 0) ∨ (1 → 0) và (0 → 0)

(0 ∨ 0) và 1

0 và 1

Câu 30:

Số xâu khác nhau có thể tạo được từ các chữ cái của từ ORONO là:

Lời giải:

Đáp án đúng: B

Từ ORONO có 5 chữ cái, trong đó chữ O xuất hiện 3 lần, chữ R và N mỗi chữ xuất hiện 1 lần. Số xâu khác nhau có thể tạo được là số hoán vị của 5 chữ cái này, có tính đến việc chữ O bị lặp lại. Công thức tính là: 5! / 3! = (5 * 4 * 3 * 2 * 1) / (3 * 2 * 1) = 5 * 4 = 20. Vậy có 20 xâu khác nhau có thể tạo được.

Câu 1:

Xác định tập lũy thừa của tập A={ôtô, Lan}

Lời giải:

Đáp án đúng: D

Tập lũy thừa của một tập A, ký hiệu P(A), là tập hợp tất cả các tập con của A, kể cả tập rỗng Φ và chính tập A.

Với tập A = {ôtô, Lan}, các tập con của A là:

Tập rỗng: Φ
Các tập chứa một phần tử: {ôtô}, {Lan}
Tập chứa tất cả các phần tử: {ôtô, Lan}

Vậy, tập lũy thừa của A là P(A) = { Φ, {ôtô}, {Lan}, {ôtô, Lan} }.

Đối chiếu với các đáp án, đáp án 4 là đáp án đúng.

Câu 2:

Cho tập A = {1, 2, 3, {a,4}, {a,b,c}, \(\emptyset \)}. Lực lượng của A bằng:

Lời giải:

Đáp án đúng: A

Tập A = {1, 2, 3, {a,4}, {a,b,c}, \(\emptyset \\)}.

Lực lượng của một tập hợp là số lượng các phần tử phân biệt trong tập hợp đó.

Trong tập A, các phần tử là: 1, 2, 3, {a,4}, {a,b,c}, và \(\emptyset \\).

Như vậy, tập A có 6 phần tử.

Vậy, lực lượng của A là 6.

Câu 3:

Số các xâu nhị phân có độ dài là 10 là:

Lời giải: