480 câu Trắc nghiệm tổng hợp Toán rời rạc có đáp án

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(K) là: A. K, A, B, C, D, E, F, G, H, I B. K, A,

419/480

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(K) là: Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(K) là:    A. K, A, B, C, D, E, F, G, H, I B. K, A,  (ảnh 1)

K, A, B, C, D, E, F, G, H, I

K, A, C, E, G, B, D, F, H, I

K, I, E, G, F, H, A, B, C, D

K, I, A, E, G, B, C, F, H, D

Giải thích

D là đáp án đúng