Câu hỏi:
Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(H) là:
A. H, G, F, D, E, F, A, B, C, I
B. H, F, G, E, K, I, A, C, B, D
C. H, G, F, B, D, E, K, A, C, I
D. H, E, F, G, H, I, A, B, C, D
Câu 1: 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 Kruskal có tập cạnh là: 
A. T = { (1,2), (1, 4), (2, 3), (2, 6), (6,3), (6, 7) } B)
B. T = { (1,2), (1, 4), (1, 3), (2, 6), (4,5), (6, 7) }
C. T = { (1,2), (1, 4), (2, 4), (2, 6), (4,5), (6, 7) }
D. T = { (1,2), (1, 4), (2, 3), (4,5) ,(2, 6), (6, 7) }
30/08/2021 0 Lượt xem
Câu 2: Đồ 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 3: Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(I) là: 
A. I, A, C, E, G, B, F, H, D, K, N
B. I, C, E, F, G, K, H, N, B, D, A
C. I, G, B, F, N, K, E, C, D, H, A
D. I, G, H, N, K, B, A, C, E, F, D
30/08/2021 0 Lượt xem
Câu 4: Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(G) là: 
A. G, H, I, N, K, B, A, C, D, E, F
B. G, H, N, K, B, A, D, C, E, F, I
C. G, H, N, K, B, A, C, D, E, I, F
D. G, A, B, C, D, E, F, N, K, H, I
30/08/2021 0 Lượt xem
30/08/2021 0 Lượt xem
Câu 6: Giả sử p1, p2, … , pn là các biến mệnh đề. Một biểu thức logic F theo các biến mệnh đề p1, p2, … , pn được gọi là một biểu thức hội cơ bản nếu nó có dạng?
A. \(F = {q_1} \vee {q_2} \vee ... \vee {q_n}\) với qj = pj hoặc \({q_j} = \overline {{p_j}} (j = 1,...,n)\)
B. \(F = {q_1} \vee {q_2} \vee ... \vee {q_n}\)
C. \(F = {q_1} \wedge {q_2} \wedge ... \wedge {q_n}\)
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
-
35 người đang thi
- 968
- 72
- 30
-
80 người đang thi
- 1.0K
- 47
- 30
-
51 người đang thi
- 667
- 33
- 30
-
34 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận