Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:
A. Đồ thị có hướng có trọng số
B. Đồ thị vô hướng có trọng số bất kỳ
C. Đồ thị vô hướng
D. Đồ thị vô hướng có trọng số dương
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
Hot: 1000+ Đề thi cuối kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. 2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau một bit.
B. 2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau nhiều nhất 2 bit.
C. 2n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit
D. n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit.
Lời giải
Chọn đáp án C
Câu 2
A. Đúng một lần
B. Luôn nhiều hơn một lần.
C. Không quá một lần.
D. Không xác định.
Lời giải
Chọn đáp án A
Câu 3
A. Nếu liên thông và có n-1 cạnh
B. Nếu không liên thông và có n-1 cạnh
C. Nếu liên thông và có n cạnh
D. Nếu không liên thông và có n cạnh
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. Bậc của các đỉnh trong đồ thị -2
B. Bậc của các đỉnh trong đồ thị -n
C. Bậc của các đỉnh trong đồ thị -n/2
D. Bậc của các đỉnh trong đồ thị -n/4
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. Mỗi đỉnh đúng một lần.
B. Mỗi cạnh đúng một lần.
C. Mỗi cạnh không quá một lần
D. Đi qua đỉnh đầu và đỉnh cuối hai lần
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. 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
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. Số cạnh đi vào đỉnh đó.
B. Số cạnh đi ra khỏi đỉnh đó.
C. Tổng của cạnh đi vào và số cạnh đi ra khỏi đỉnh đó.
D. Hiệu của cạnh đi vào và cạnh đi ra khỏi đỉnh đó
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.
Nhắn tin Zalo
Hỏi bài tập