Câu hỏi: 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 1: 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 2: 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

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

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

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

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

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

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