Câu hỏi: Biểu thức \((P \wedge Q) \to (P \vee Q)\) tương đương logic với biểu thức nào sau đây?

A. \((P \wedge Q) \vee (P \vee Q)\)

B. \((P \wedge Q) \vee (\overline {P \vee Q} )\)

C. \((\overline {P \wedge Q} ) \vee (P \vee Q)\)

D. \((\overline {P \wedge Q} ) \wedge (P \vee Q)\)

Câu 1: Giả sử p1, p2, … , pn là các biến mệnh đề. Một biểu thức logic F theo các biến mệnh đề p1, p2, … , pn được gọi là một biểu thức hội cơ bản nếu nó có dạng?

A. \(F = {q_1} \vee {q_2} \vee ... \vee {q_n}\)  với  qj = pj hoặc \({q_j} = \overline {{p_j}} (j = 1,...,n)\)

B. \(F = {q_1} \vee {q_2} \vee ... \vee {q_n}\)

C. \(F = {q_1} \wedge {q_2} \wedge ... \wedge {q_n}\)

Câu 2: Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán BFS(2):

A. 2, 1, 3, 4, 5, 10, 6, 9, 7, 8

B. 2, 1, 7, 4, 3, 6, 8, 5, 9, 10

C. 2, 1, 3, 5, 4, 10, 6, 9, 7, 8

D. 2, 1, 7, 3, 6, 9, 4, 5, 8, 10 

Câu 3: Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(10):

A. 10, 5, 4, 1, 2, 3, 6, 9, 8, 7

B. 10, 5, 4, 1, 2, 7, 8, 6, 9, 3

C. 10, 4, 5, 2, 1, 6, 9, 7, 8, 3

D. 10, 4, 5, 1, 2, 3, 6, 9, 8, 7

Câu 4: Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) trong đó X + V, Y= V - X là:

A. Tập hợp tất cả các cung (vi , vj) sao cho hoặc vi x X, vj x Y và vj x X, vi x Y

B. Tập hợp tất cả các cung (vi, vj) sao cho hoặc vi x X, vj x Y hoặc vj x X, vi x Y

C. Tập hợp tất cả các cung (vi , vj) sao cho hoặc vi x X, vj x X hoặc vj x X, vi x Y

D. Tập hợp tất cả các cung (vi , vj) sao cho hoặc vi x X, vj x Y hoặc vj x Y, vi x Y

Câu 5: Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(K) là:

A. K, A, B, C, D, E, F, G, H, I

B. K, A, C, E, G, B, D, F, H, I

C. K, I, E, G, F, H, A, B, C, D

D. K, I, A, E, G, B, C, F, H, D

Câu 6: Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc bằng 6?

A. 60

B. 45

C. 30

D. 20