Câu hỏi: Đồ thị vô hướng G = (V,E) được gọi là liên thông nếu.

A. Giữa hai đỉnh bất kỳ \(u,v \in V\) luôn tồn tại đường đi từ u đến v.

B. Nếu \(u,v \in V\) , thì tồn tại v khác u sao cho v liên thông với u.

C. Nếu \(u,v \in V\) , thì với mọi v khác u đều kề với u.

D. Nếu \(u,v \in V\) , thì tồn tại đỉnh v khác u kề với u. 

Câu 1: Đồ thị G = (V,E) được gọi là đơn đồ thị nếu.

A. giữa hai đỉnh bất kỳ \(i,j \in V\) , có nhiều nhất một cạnh, có kể đến thứ tự các đỉnh. 

B. Giữa hai đỉnh bất kỳ \(i,j \in V\) , có nhiều nhất một cạnh.

C. Giữa hai đỉnh bất kỳ \(i,j \in V\) , có thể có nhiều hơn một cạnh, có kể đến thứ tự các đỉnh.

D. Giữa hai đỉnh bất kỳ \(i,j \in V\) , có thể có nhiều hơn một cạnh, không kể đến thứ tự các đỉnh.

Câu 2: Hãy cho biết đồ thị nào dưới đây là một cây?

A.

B.

C.

D.

Câu 3: Đồ thị G = (V,E) được gọi là đồ thị vô hướng nếu:

A. Tồn tại một cạnh của G là cạnh vô hướng

B. Mọi cạnh của G là cạnh vô hướng

C. Có hai cạnh của G là cạnh vô hướng

D. Mọi cạnh của G là cạnh có hướng

Câu 4: Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng:

A. Tìm kiếm theo chiều sâu (DFS).

B. Thuật toán Floyd.

C. Thuật toán Prim.

D. Thuật toán Dijsktra.

Câu 5: Cho ma trận kề A[n,n] biểu diễn đồ thị G vô hướng, n đỉnh, giá trị A[i,j] của ma trận kề xác định:

A. Có cạnh giữa đinh i và đỉnh j

B. Có cạnh giữa đinh j và đỉnh i

C. Không có cạnh giữa đinh i và đỉnh j

D. Không có cạnh giữa đinh i và đỉnh j

Câu 6: Trong thuật toán Ford – Fullkerson tìm luồng cực đại, thực hiện lặp đi lặp lại thao tác:

A. Đánh dấu các đỉnh và cải tiến luồng.

B. Nâng giá trị luồng.

C. Giảm giá trị luồng. 

D. Giảm khả năng thông qua của các cạnh.