Câu hỏi:

31/10/2024 284 Lưu

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. 
B. Kết nạp được n cạnh vào cây khung. 
C. Kết nạp được n – 2 cạnh vào cây khung.
D. Kết nạp được n - 3 cạnh vào cây khung.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack
A là đáp án đúng

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

A là đáp án đúng

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

A. Nó là hội của các biểu thức hội cơ bản 
B. Nó là hội của các biểu thức tuyển cơ bản 
C. Nó là tuyển của các biểu thức hội cơ bản 
D. Nó là tuyển của các biểu thức tuyển cơ bản

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP