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.
Câu hỏi trong đề: 480 câu Trắc nghiệm tổng hợp Toán rời rạc có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
A là đáp án đúng
Hot: Đăng kí gói VIP VietJack thi online kèm đáp án chi tiết không giới hạn toàn bộ website (chỉ từ 199k). Đăng kí ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
A là đáp án đúng
Lời giải
D là đáp án đúng
Câu 3
A. 430
B. 410+510
C. 2010
D. 304 + 1
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.
Câu 4
A. 246
B. 248
C. 256
D. 254
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.
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.
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.
Câu 7
A. Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(B)
B. Nếu A và B là hai tập hợp thì: N(A . B ) = N(A).N(B)
C. Nếu A và B là hai tập hợp thì: N(A+B)= N(A) + N(B) – N(A+B)
D. Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất đồ vật.
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.
Nhắn tin Zalo