Cho ma trận kề A[n,n] biểu diễn đồ thị G vô hướng, n đỉnh, giá trị A[i,j] của ma trận kề xác định:

Có cạnh giữa đinh i và đỉnh j

Có cạnh giữa đinh j và đỉnh i

Không có cạnh giữa đinh i và đỉnh j

Trả lời:

Đáp án đúng: A

Trong ma trận kề A của đồ thị vô hướng, A[i, j] = 1 nếu có cạnh nối giữa đỉnh i và đỉnh j; ngược lại, A[i, j] = 0 nếu không có cạnh nào nối giữa chúng. Do đồ thị vô hướng nên cạnh nối giữa đỉnh i và đỉnh j cũng chính là cạnh nối giữa đỉnh j và đỉnh i.

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 27:

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

Lời giả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.

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: