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ề của đồ thị vô hướng, phần tử A[i, j] biểu thị sự tồn tại của cạnh giữa đỉnh i và đỉnh j. Nếu A[i, j] = 1 (hoặc một giá trị khác 0), điều này có nghĩa là có một cạnh nối đỉnh i và đỉnh j. Nếu A[i, j] = 0, điều này có nghĩa là không có cạnh nào nối hai đỉnh này.

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.

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 sai khi P đúng và Q sai (P = 1, Q = 0).
Khi đó:
P Λ Q = 1 Λ 0 = 0
Q → P = 0 → 1 = 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

Với X = Y = Z = 0, ta có:
\(\neg\)X = 1, \(\neg\)Y = 1
(\(\neg \)X → Y) = (1 → 0) = 0
(\(\neg \)Y → Z) = (1 → 0) = 0
(X → Z) = (0 → 0) = 1
Do đó, (\(\neg \)X→Y ) \(\vee \) (\(\neg \)Y → Z ) = 0 \(\vee \) 0 = 0
Vậy, (\(\neg \)X→Y ) \(\vee \) (\(\neg \)Y → Z ) và (X →Z) = 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. Trong trường hợp này, A = {ôtô, Lan}. Vậy các tập con của A là: 1. Tập rỗng: {∅} 2. Tập chứa một phần tử: {ôtô}, {Lan} 3. Tập chứa tất cả các phần tử: {ôtô, Lan} Do đó, tập lũy thừa của A là P(A) = {∅, {ôtô}, {Lan}, {ôtô, Lan}}. Vậy đáp án đúng là phương án 4.

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: