03/11/2024 260

Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. T = (V_T, E_T) được gọi là cây khung của đồ thị G nếu:

A. T liên thông và chứa n đỉnh của G.

B. T không liên thông, không chứa chu trình và chứa n cạnh của G.

C. T liên thông, không chứa chu trình và chứa n đỉnh của G.

Giải bởi Vietjack

C là đáp án đúng

Xem đáp án » 30/10/2024 1,523

Xem đáp án » 30/10/2024 1,494

Xem đáp án » 26/10/2024 1,404

Xem đáp án » 26/10/2024 1,349

Xem đáp án » 30/10/2024 1,268

Xem đáp án » 26/10/2024 1,142

A. Không quá một lần.

B. Đúng một lần.

C. Luôn nhiều hơn một lần.

D. Không xác định

Xem đáp án » 03/11/2024 945

Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. T = (VT, ET) được gọi là cây khung của đồ thị G nếu: