Câu hỏi: Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức?
A. X+0=X
B. X+1=X
C. X + (Y + Z) = (X + Y) + Z = X + Y + Z
D. (W + X)(Y + Z) = WY + XY + WZ + XZ
Câu 1: Xác định chân trị của biểu thức (\(\neg \) X→\(\neg \) Y) \( \wedge \) (\(\neg \) Y → \(\neg \) Z) và (\(\neg \) X → \(\neg \) Z) khi X = Y=0, Z= 1?
A. 1 và 1
B. 0 và 0
C. 1 và 0
D. 0 và 1
30/08/2021 2 Lượt xem
Câu 2: Cho đồ thị vô hướng G=(V,E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?
A. -1.m
B. -2.m
C. 1.m
D. 2.m
30/08/2021 2 Lượt xem
Câu 3: Đại số Boole là…?
A. Một tập hợp với 2 phép toán cộng (+) và nhân (.)
B. Một tập hợp với các phép toán cộng (+) và nhân (.) và lấy phần bù.
C. Một tập hợp với các phép toán cộng (+) và nhân (.) và lấy phần bù; các phép cộng, nhân thoả các tính chất giao hoán, kết hợp, phân bố và có phần tử trung hoà.
D. Một tập hợp với các phép toán cộng (+) và nhân (.); các phép cộng, nhân thoả các tính chất giao hoán, kết hợp, phân bố và có phần tử trung hoà.
30/08/2021 2 Lượt xem
Câu 4: Một đơn thức là?
A. Một tích khác không của một số hữu hạn các từ đơn (xi hoặc \(\overline {{x_i}} \) )
B. Một tổng khác không của một số hữu hạn các từ đơn (xi hoặc ̅\(\overline {{x_i}} \) )
C. Một tích khác không của đúng n từ đơn
D. Một tổng khác không của đúng n từ đơn
30/08/2021 3 Lượt xem
Câu 5: Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là? 
A. 3
B. 4
C. 5
D. 6
30/08/2021 2 Lượt xem
Câu 6: Chọn phát biểu nào sau đây là đúng:
A. Đồ thị G là đa đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.
B. Đồ thị G là đa đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.
C. Đồ thị G là đa đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.
D. Đồ thị G là đa đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh
30/08/2021 4 Lượt xem
Câu hỏi trong đề: Bộ câu hỏi trắc nghiệm môn Toán rời rạc - Phần 10
- 31 Lượt thi
- 60 Phút
- 30 Câu hỏi
- Sinh viên
Cùng chủ đề Bộ câu hỏi trắc nghiệm môn Toán rời rạc có đáp án
- 2.7K
- 206
- 30
-
70 người đang thi
- 983
- 72
- 30
-
27 người đang thi
- 1.0K
- 47
- 30
-
57 người đang thi
- 700
- 33
- 30
-
85 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận