Câu hỏi:
Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(10):
A. 10, 5, 4, 1, 2, 3, 6, 9, 8, 7
B. 10, 5, 4, 1, 2, 7, 8, 6, 9, 3
C. 10, 4, 5, 2, 1, 6, 9, 7, 8, 3
D. 10, 4, 5, 1, 2, 3, 6, 9, 8, 7
Câu 1: Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là: 
A. I, A, E, G, K, B, C, F, H, D
B. I, A, E, G, C, K, B, F, H, D
C. I, A, B, C, D, E, G, H, F, K
D. I, A, B, D, E, G, C, F, H, K
30/08/2021 0 Lượt xem
Câu 2: 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)}
30/08/2021 0 Lượt xem
Câu 3: Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) trong đó X + V, Y= V - X là:
A. Tập hợp tất cả các cung (vi , vj) sao cho hoặc vi x X, vj x Y và vj x X, vi x Y
B. Tập hợp tất cả các cung (vi, vj) sao cho hoặc vi x X, vj x Y hoặc vj x X, vi x Y
C. Tập hợp tất cả các cung (vi , vj) sao cho hoặc vi x X, vj x X hoặc vj x X, vi x Y
D. Tập hợp tất cả các cung (vi , vj) sao cho hoặc vi x X, vj x Y hoặc vj x Y, vi x Y
30/08/2021 0 Lượt xem
Câu 4: Đồ thị G vô hướng nào trong các đồ thị sau là tồn tại nếu các đỉnh có số bậc lần lượt là:
A. 2, 4, 3, 1, 4, 2, 5
B. 3, 4, 2, 1, 4, 2, 6
C. 5, 2, 2, 1, 3, 2, 4
D. 2, 1, 4, 3, 4, 2, 7
30/08/2021 1 Lượt xem
Câu 5: 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: 
A. T ={(2,5)(2,6)(2,3)(6,2)(4,1)(5,4)}
B. T ={(5,3)(3,7)(2,3)(6,2)(4,1)(7,4)}
C. T ={(5,1)(3,5)(2,3)(6,2)(4,1)(7,4)}
D. T ={(4,7)(3,5)(2,3)(6,2)(4,1)(3,6)}
30/08/2021 0 Lượt xem
Câu 6: Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán BFS(2): 616d422241f98.jpg)
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
30/08/2021 0 Lượt xem
Câu hỏi trong đề: Bộ câu hỏi trắc nghiệm môn Toán rời rạc - Phần 12
- 25 Lượt thi
- 60 Phút
- 30 Câu hỏi
- Sinh viên
Cùng chủ đề Bộ câu hỏi trắc nghiệm môn Toán rời rạc có đáp án
- 2.6K
- 206
- 30
-
76 người đang thi
- 968
- 72
- 30
-
44 người đang thi
- 1.0K
- 47
- 30
-
42 người đang thi
- 667
- 33
- 30
-
54 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận