Câu hỏi:

30/10/2024 249 Lưu

Cho đồ thị vô hướng G = (V,E), khẳng định nào dưới đây là đúng? 

A. Thuật toán BFS(u) duyệt tất cả các thành phần liên thông của đồ thị 
B. Thuật toán BFS(u) luôn tìm ra được đường đi giữa hai đỉnh bất kì của đồ thị 
C. Thuật toán BFS(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 
D. Thuật toán BFS(u) duyệt tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần

Quảng cáo

Trả lời:

verified Giải bởi Vietjack
C 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