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

A.

B.

C.

D.

Câu 1: Giá trị của luồng cực đại trong mạng:

A. Lớn hơn khả năng thông qua của mọi lát cắt.

B. Bằng khả năng thông qua của một lát cắt.

C. Không vượt quá khả năng thông qua của lát cắt hẹp nhất trong mạng.

D. Không vượt quá khả năng thông qua của lát cắt lớn nhất trong mạng.

Câu 2: Đồ 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 3: Đồ thị có hướng G =(V,E) được gọi là liên thông mạnh nếu:

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

B. Giữa hai đỉnh bất kỳ \(u,v \in V\) luôn tìm được đường đi từ u đến v

C. Giữa hai đỉnh bất kỳ \(u,v \in V\) luôn tìm được đường đi từ v đến u

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

Câu 4: Nếu G = (V,E) là một đa đồ thị vô hướng thì:

A. G không có khuyên

B. G chứa cạnh bội

C. G không có cạnh bội.

D. G có thể có cạnh có hướng

Câu 5: Đồ 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 6: Đồ 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.