Câu hỏi: Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị? 

A. 4

B. 6

C. 8

D. 10

Câu 1: Công thức đa thức là?

A. 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)

B. 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)

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

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

Câu 2: Câu nào sau đây KHÔNG phải là một mệnh đề:

A. Có ai ở nhà không?

B. Hà Nội là thủ đô của Việt Nam

C. Hôm nay trời mưa

D. 2+1=5 

Câu 3: 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 4: 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 5: Xác định chân trị của biểu thức (\(\neg \) X→Y ) \(\wedge \) (\(\neg \) Y → Z ) và (\(\neg \) X →Z) khi X = Y=0, Z= 1?

A. 1 và 1

B. 0 và 0

C. 1 và 0

D. 0 và 1

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