Câu hỏi: Cây là đồ thị vô hướng liên thông:

A. Không có chu trình. 

B. Không có đỉnh cô lập

C. Không có cạnh cầu

D. Không có đỉnh treo

Câu 1: Mạng là một đồ thị có hướng,

A. trong đó có một đỉnh cô lập. Mỗi cung \(e = ({v_i}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm qij gọi là khả năng thông qua của cung e.

B. trong đó có duy nhất một đỉnh s không có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t không có cung đi ra gọi là điểm thu. Mỗi cung \(e = ({v_i}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm qij gọi là khả năng thông qua của cung 

C. trong đó có duy nhất một đỉnh s có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t có cung đi ra gọi là điểm thu. Mỗi cung \(e = ({v_i}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm qij gọi là khả năng thông qua của cung

D. trong đó có duy nhất một đỉnh s có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t không có cung đi ra gọi là điểm thu. Mỗi cung \(e = ({v_i}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm qij gọi là khả năng thông qua của cung 

Câu 2: Một công thức được gọi là có dạng chuẩn tắc tuyển nếu …?

A. Nó là hội của các biểu thức hội cơ bản

B. Nó là hội của các biểu thức tuyển cơ bản

C. Nó là tuyển của các biểu thức hội cơ bản

D. Nó là tuyển của các biểu thức tuyển cơ bản

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Câu 6: 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}\)