vietjack.com

540 câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 15
Quiz

540 câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 15

V
VietJack
Đại họcTrắc nghiệm tổng hợp8 lượt thi
30 câu hỏi
1. Trắc nghiệm
1 điểmKhông giới hạn

Cây là đồ thị vô hướng liên thông:

Không có chu trình.

Không có đỉnh cô lập

Không có cạnh cầu

Không có đỉnh treo

Xem đáp án
2. Trắc nghiệm
1 điểmKhông giới hạn

Mạng là một đồ thị có hướng,

trong đó có một đỉnh cô lập. Mỗi cung được gán một giá trị không âm qij gọi là khả năng thông qua của cung e.

trong đó có duy nhất một đỉnh s không có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t không có cung đi ra gọi là điểm thu. Mỗi cung được gán một giá trị không âm qij gọi là khả năng thông qua của cung

trong đó có duy nhất một đỉnh s có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t có cung đi ra gọi là điểm thu. Mỗi cung được gán một giá trị không âm qij gọi là khả năng thông qua của cung

trong đó có duy nhất một đỉnh s có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t không có cung đi ra gọi là điểm thu. Mỗi cung được gán một giá trị không âm qij gọi là khả năng thông qua của cung

Xem đáp án
3. Trắc nghiệm
1 điểmKhông giới hạn

Cho mạng G, điểm phát s điểm thu t. Tính cân bằng của luồng f trên mạng G phải thỏa mãn cho:

Tất cả các đỉnh của G.

Tất cả các đỉnh của G trừ đỉnh phát s.

Tất cả các đỉnh của G rừ đỉnh thu t.

Tất cả các đỉnh của G trừ đỉnh phát s và đỉnh thu t.

Xem đáp án
4. Trắc nghiệm
1 điểmKhông giới hạn

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à:

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

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

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

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

Xem đáp án
5. Trắc nghiệm
1 điểmKhông giới hạn

Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) được gọi là lát cắt hẹp nhất nếu:

khả năng thông qua của lát cắt (X,Y) bằng tổng khả năng thông qua của các cung đi ra khỏi đỉnh s

khả năng thông qua của lát cắt (X,Y) bằng tổng khả năng thông qua của các cung đi vào đỉnh t

khả năng thông qua của lát cắt (X,Y) lớn nhất.

khả năng thông qua của lát cắt (X,Y) bé nhất.

Xem đáp án
6. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị G = (V,E) vô hướng. Bậc của các đỉnh 1, 2, 3, 4, 5 tương ứng là:

3, 3, 4, 6, 4

3, 4, 6, 4, 4

3, 4, 6, 4, 5

3, 4, 5, 4, 4

Xem đáp án
7. Trắc nghiệm
1 điểmKhông giới hạn

Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc bằng 6?

60

45

30

20

Xem đáp án
8. Trắc nghiệm
1 điểmKhông giới hạn

Đồ 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à:

2, 4, 3, 1, 4, 2, 5

3, 4, 2, 1, 4, 2, 6

5, 2, 2, 1, 3, 2, 4

2, 1, 4, 3, 4, 2, 7

Xem đáp án
9. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là:

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

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

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

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

Xem đáp án
10. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(K) là:

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

Xem đáp án
11. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là:

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

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

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

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

Xem đáp án
12. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(H) là:

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

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

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

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

Xem đáp án
13. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là gì:

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

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

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

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

Xem đáp án
14. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(K):

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

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

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

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

Xem đáp án
15. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(C) là:

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

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

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

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

Xem đáp án
16. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(I) là:

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

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

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

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

Xem đáp án
17. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(A) là:

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

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

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

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

Xem đáp án
18. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(G) là:

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

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

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

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

Xem đáp án
19. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(K) là:

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

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

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

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

Xem đáp án
20. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán BFS(1):

1, 2, 4, 7, 3, 6, 8, 5, 9, 10

1, 7, 6, 3, 9, 8, 5, 10, 4, 2

1, 2, 6, 4, 5, 10, 9, 8, 3, 7

1, 2, 4, 7, 8, 9, 5, 10, 3, 6

Xem đáp án
21. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán BFS(2):

2, 1, 3, 4, 5, 10, 6, 9, 7, 8

2, 1, 7, 4, 3, 6, 8, 5, 9, 10

2, 1, 3, 5, 4, 10, 6, 9, 7, 8

2, 1, 7, 3, 6, 9, 4, 5, 8, 10

Xem đáp án
22. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(1):

1, 2, 7, 4, 5, 10, 3, 6, 9, 8

1, 2, 3, 6, 9, 4, 5, 10, 8, 7

1, 2, 3, 4, 5, 10, 6, 9, 7, 8

1, 2, 7, 8, 3, 6, 9, 5, 10, 4

Xem đáp án
23. Trắc nghiệm
1 điểmKhông giới hạn

Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(10):

10, 5, 4, 1, 2, 3, 6, 9, 8, 7

10, 5, 4, 1, 2, 7, 8, 6, 9, 3

10, 4, 5, 2, 1, 6, 9, 7, 8, 3

10, 4, 5, 1, 2, 3, 6, 9, 8, 7

Xem đáp án
24. Trắc nghiệm
1 điểmKhông giới hạn

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à:

T = { (1,2), (1, 4), (2, 3), (2, 6), (6,3), (6, 7) } B)

T = { (1,2), (1, 4), (1, 3), (2, 6), (4,5), (6, 7) }

T = { (1,2), (1, 4), (2, 4), (2, 6), (4,5), (6, 7) }

T = { (1,2), (1, 4), (2, 3), (4,5) ,(2, 6), (6, 7) }

Xem đáp án
25. Trắc nghiệm
1 điểmKhông giới hạn

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à:

T = {(3,6),(1,8),(8,2), (3,6), (6,7), (8,5), (5,7)}

T = {(1,2),(3,8),(8,5), (3,6), (6,7), (2,4), (4,7)}

T = {(5,7),(5,6),(8,2), (3,6), (6,7), (8,5), (8,4)}

T = {(1,8),(3,8),(8,2), (3,6), (6,7), (8,5), (8,4)}

Xem đáp án
26. Trắc nghiệm
1 điểmKhông giới hạn

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:

T ={(2,5)(2,6)(2,3)(6,2)(4,1)(5,4)}

T ={(5,3)(3,7)(2,3)(6,2)(4,1)(7,4)}

T ={(5,1)(3,5)(2,3)(6,2)(4,1)(7,4)}

T ={(4,7)(3,5)(2,3)(6,2)(4,1)(3,6)}

Xem đáp án
27. Trắc nghiệm
1 điểmKhông giới hạn

Một công thức được gọi là có dạng chuẩn tắc hội nếu …?

Nó là hội của các biểu thức hội cơ bản

Nó là hội của các biểu thức tuyển cơ bản

Nó là tuyển của các biểu thức hội cơ bản

Nó là tuyển của các biểu thức tuyển cơ bản

Xem đáp án
28. Trắc nghiệm
1 điểmKhông giới hạn

Một công thức được gọi là có dạng chuẩn tắc tuyển nếu …?

Nó là hội của các biểu thức hội cơ bản

Nó là hội của các biểu thức tuyển cơ bản

Nó là tuyển của các biểu thức hội cơ bản

Nó là tuyển của các biểu thức tuyển cơ bản

Xem đáp án
29. Trắc nghiệm
1 điểmKhông giới hạn

Giả sử p1 , p2 , … , p 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?

với qj = pj hoặc

Xem đáp án
30. Trắc nghiệm
1 điểmKhông giới hạn

Biểu thức tương đương logic với biểu thức nào sau đây?

Xem đáp án
© All rights reserved VietJack