Câu hỏi: 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 1: Phương án nào sau đây là đúng:

A. Đồ thị G là giả đồ 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à giả đồ 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à giả đồ 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à giả đồ 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: Hàm Boole f = x + xy tương đương với hàm nào sau đây?

A. f = xy

B. f = y

C. f = x+y

D. f = x

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

A. 3

B. 4

C. 5

D. 6

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

Câu 5: Trong bảng Karnaugh, 2 ô gọi là kề nhau nếu...?

A. Chúng nằm trên cùng 1 hàng

B. Chúng nằm trên cùng 1 cột 

C. Nếu chúng cùng nằm trên 1 hàng, 1 cột hoặc chúng là ô đầu, ô cuối của cùng một hàng hoặc 1 cột nào đó

D. Nếu chúng là hai ô liền nhau hoặc chúng là ô đầu và ô cuối của cùng một hàng hoặc 1 cột nào đó 

Câu 6: Giả sử G=(V,E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?

A. x có bậc 0

B. x có bậc 1

C. x có bậc 2

D. x có bậc 3