Cho đồ thị vô hướng G = (V, E), khẳng định nào sau đây là đúng?
A. Thuật toán DFS(u) duyệt tất cả các đỉnh của đồ thị trong cùng thành phần liên thông với đỉnh u
B. Thuật toán DFS(u) luôn tìm ra được đường đi giữa hai đỉnh bất kì của đồ thị
C. Thuật toán DFS(u) duyệt tất cả các thành phần liên thông của đồ thị
D. Thuật toán DFS(u) duyệt tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần
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 A
Hot: 1000+ Đề thi giữa kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Chọn đáp án A
Lời giải
Chọn đáp án C
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. Đồ thị là liên thông.
B. Đồ thị không liên thông.
C. Tính liên thông của đồ thị không xác định.
D. Đồ thị là liên thông mạnh
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 5
A. 34650
B. 220
C. 3465
D. 650
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 6
A. Trùng nhau
B. Khác nhau
C. Có cùng bậc chẵn
D. Đỉnh đầu bậc chẵn đỉnh cuối bậc lẻ
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. Euler
B. Hamilton và Euler
C. Hamilton
D. Không liên thô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.
Nhắn tin Zalo