480 câu Trắc nghiệm tổng hợp Toán rời rạc có đáp án

Thuật toán Kruskal áp dụng cho đồ thì G, n đỉnh sẽ dừng khi: A. Kết nạp được n-1 cạnh vào cây khung

356/480

Thuật toán Kruskal áp dụng cho đồ thì G, n đỉnh sẽ dừng khi: 

Kết nạp được n-1 cạnh vào cây khung.

Kết nạp được n cạnh vào cây khung.

Kết nạp được n – 2 cạnh vào cây khung.

Kết nạp được n - 3 cạnh vào cây khung.

Giải thích

A là đáp án đúng