
500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 18
30 câu hỏi
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
Chọn đáp án A
trong đó có một đỉnh cô lập. Mỗi cung e = (vi, vj) × E đượ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 e = (vi, vj) × E được gán một giá trị không âm qij gọi là khả năng thông qua
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 e = (vi, vj)×E đượ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 e = (vi, vj)×E được gán một giá trị không âm qij gọi là khả năng thông qua của c
Chọn đáp án B
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.
Chọn đáp án D
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
Chọn đáp án B
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.
Chọn đáp án D
3, 3, 4, 6, 4
3, 4, 6, 4, 4
3, 4, 6, 4, 5
3, 4, 5, 4, 4
Chọn đáp án B
60
45
30
20
Chọn đáp án C
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
Chọn đáp án B
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
Chọn đáp án A
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
Chọn đáp án D
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
Chọn đáp án C
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
Chọn đáp án B
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
Chọn đáp án D
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
Chọn đáp án C
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
Chọn đáp án B
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
Chọn đáp án D
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
Chọn đáp án A
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
Chọn đáp án B
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
Chọn đáp án C
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
Chọn đáp án A
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
Chọn đáp án B
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
Chọn đáp án D
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
Chọn đáp án B
T = {(1,2), (1, 4), (2, 3), (2, 6), (6,3), (6, 7)}
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)}
Chọn đáp án B
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)}
Chọn đáp án D
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)}
Chọn đáp án C
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
Chọn đáp án B
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
Chọn đáp án C
F = q1 ∨ q2 ∨...∨ qn với qj = pj hoặc qj=
(j = 1,...,n)
F = q1 ∨ q2 ∨...∨ qn
F = q1 ∨ q2 ∨...∨ qn
Chọn đáp án A
(P∧Q) ∨ (P∨Q)
(P∧Q) ∨ ![]()
![]()
Chọn đáp án C
Bạn có thích hoạt động này không?
Hãy lưu hoặc chia sẻ nội dung này đến mọi người.
































