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

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

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

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.

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

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.

3, 3, 4, 6, 4

3, 4, 6, 4, 4

3, 4, 6, 4, 5

3, 4, 5, 4, 4

60

45

30

20

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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) }

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)}

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)}

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

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

với qj = pj hoặc