Câu hỏi: Cho đồ thị G có trọng số như hình sau:

A. Có vì các đỉnh của đồ thị đều có bậc chẵn

B. Không, vì nó chứa các đỉnh bậc lẻ (a,k,m,c,d,h)

C. Không, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

D. Có, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

Câu 1: Phát biểu nào dưới đây là đúng:

A. Đồ thị G là đơn đồ 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à đơn đồ 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à đơn đồ 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à đơn đồ 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. 

Câu 2: Câu nào dưới đây KHÔNG là một mệnh đề:

A. An là sinh viên khoa CNTT

B. An không phải học Trí tuệ nhân tạo

C. X là sinh viên không phải học Trí tuệ nhân tạo

D. An là sinh viên CNTT nhưng không phải học Trí tuệ nhân tạo. 

Câu 3: Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh sau đây:

A. 1

B. 2

C. 3

D. 4

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

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