Câu hỏi: Cho công thức logic mệnh đề: \(A = (p \to q) \wedge (\neg r \vee \neg q)\) , hãy cho biết giá trị của A là gì?

A. 0

B. 1

C. Không xác định được

Câu 1: 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

Câu 2: Cho G là đồ thị có hướng, phát biểu nào sau đây là đúng nhất:

A. G là đa đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung (cùng chiều) nối với nhau và có thể có khuyên.

B. G là đa đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung nối với nhau và không có khuyên. 

C. G là đa đồ thị có hướng khi và chỉ khi trong G có tồn tại một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và không có khuyên.

D. G là đa đồ thị có hướng khi và chỉ khi trong G có tồn tại một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và có thể có khuyên

Câu 3: Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 4?

A. 0

B. 10

C. 20

D. 30

Câu 4: 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

Câu 5: Cho G là đồ thị có hướng, phát biểu nào sau đây là chính xác nhất:

A. G là đơn đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung (cùng chiều) nối với nhau và có thể có khuyên.

B. G là đơn đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung nối với nhau và không có khuyên.

C. G là đơn đồ thị có hướng khi và chỉ khi trong G có một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và không có khuyên.

D. G là đơn đồ thị có hướng khi và chỉ khi trong G có một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và có thể có khuyên

Câu 6: Dạng chính tắc tuyển (nối rời chính tắc) của hàm Boole là…?

A. Công thức biểu diễn hàm Boole thành tổng của các tích cơ bản (từ tối tiểu)

B. Công thức biểu diễn hàm Boole thành tích của các tích cơ bản (từ tối tiểu)

C. Công thức biểu diễn hàm Boole thành tổng của các đơn thức