Câu hỏi: Cho mạng G, điểm phát s điểm thu t. Tính cân bằng của luồng f trên mạng G phải thỏa mãn cho:

A. Tất cả các đỉnh của G.

B. Tất cả các đỉnh của G trừ đỉnh phát s.

C. Tất cả các đỉnh của G rừ đỉnh thu t.

D. Tất cả các đỉnh của G trừ đỉnh phát s và đỉnh thu t.

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 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 3: 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 4: Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(K) là:

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

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

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

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

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

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

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

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

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

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

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

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

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

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