Cho đồ thị trọng số G = (V, E) như hình vẽ. Cây khung nhỏ nhất H = (V, T) theo thuật toán Prim có tập cạnh là:
A. T = {(3,6),(1,8),(8,2), (3,6), (6,7), (8,5), (5,7)}
B. T = {(1,2),(3,8),(8,5), (3,6), (6,7), (2,4), (4,7)}
C. T = {(5,7),(5,6),(8,2), (3,6), (6,7), (8,5), (8,4)}
D. T = {(1,8),(3,8),(8,2), (3,6), (6,7), (8,5), (8,4)}
Câu hỏi trong đề: 500+ 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
Chọn đáp án D
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
Vào phòng luyện đề →Luyện đề →CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. (P∧Q) ∨ (P∨Q)
B. (P∧Q) ∨ 
C. 
D. 
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn đáp án C
Câu 2
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
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn đáp án C
Câu 3
A. T = {(1,2), (1, 4), (2, 3), (2, 6), (6,3), (6, 7)}
B. T = {(1,2), (1, 4), (1, 3), (2, 6), (4,5), (6, 7)}
C. T = {(1,2), (1, 4), (2, 4), (2, 6), (4,5), (6, 7)}
D. T = {(1,2), (1, 4), (2, 3), (4,5) ,(2, 6), (6, 7)}
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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. 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
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. F = q1 ∨ q2 ∨...∨ qn với qj = pj hoặc qj= 
(j = 1,...,n)
B. F = q1 ∨ q2 ∨...∨ qn
C. F = q1 ∨ q2 ∨...∨ qn
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. G, H, I, N, K, B, A, C, D, E, F
B. G, H, N, K, B, A, D, C, E, F, I
C. G, H, N, K, B, A, C, D, E, I, F
D. G, A, B, C, D, E, F, N, K, H, I
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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. 2, 1, 3, 4, 5, 10, 6, 9, 7, 8
B. 2, 1, 7, 4, 3, 6, 8, 5, 9, 10
C. 2, 1, 3, 5, 4, 10, 6, 9, 7, 8
D. 2, 1, 7, 3, 6, 9, 4, 5, 8, 10
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập