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

10

20

30

40

2.m

-2.m

0m

1.m

5 cạnh, 5 đỉnh

4 cạnh, 5 đỉnh

5 cạnh, 4 đỉnh

4 cạnh, 4 đỉnh

n đỉnh

n+1 đỉnh

1 đỉnh

2 đỉnh

Cho G là đồ thị bất kỳ. Một đường đơn trong G là đường Euler khi và chỉ khi đường đơn đó đi qua tất cả các cạnh trong G và mỗi cạnh xuất hiện đúng một lần.

Cho G là đồ thị bất kỳ. Một đường đơn trong G là đường Euler khi và chỉ khi đường đơn đó đi qua tất cả các đỉnh trong G và mỗi đỉnh xuất hiện đúng một lần.

Cho G là đồ thị bất kỳ. Một đường đi trong G là đường Euler khi và chỉ khi đường đơn đó đi qua các cạnh trong G.

Cho G là đồ thị bất kỳ. Một đường đơn trong G là đường Euler khi và chỉ khi đường đơn đó đi qua tất cả các đỉnh trong G.

Cho G là đồ thị bất kỳ. Một đường đi trong G là đường Hamilton khi và chỉ khi đường đi đó đi qua tất cả các cạnh trong G và mỗi cạnh xuất hiện đúng một lần.

Cho G là đồ thị bất kỳ. Một đường sơ cấp trong G là đường Hamilton khi và chỉ khi đường đi đó đi qua tất cả các đỉnh trong G và mỗi đỉnh xuất hiện đúng một lần.

Cho G là đồ thị bất kỳ. Một đường sơ cấp trong G là đường Hamilton khi và chỉ khi đường đi đó đi qua tất cả các cạnh trong G.

Cho G là đồ thị bất kỳ. Một đường đi trong G là đường Hamilton khi và chỉ khi 69 đường đi đó đi qua tất cả các đỉnh trong G.

2

3

4

5

8

9

10

14

1

2

3

4

15

16

17

18

136

455

15

30

Hôm nay không phải thứ hai.

x là bạn cùng lớp với Lan.

Nếu hôm nay trời nắng thì tôi sẽ đi chơi.

Có một người trong lớp không biết môn toán Rời rạc.

Phản xạ

Đối xứng

Bắc cầu

Phản đối xứng

10

20 (=C(5,3).C(2,1).C(1,1))

5

100

Lan thích học toán.

Lan không thích học toán

Không ai thích học toán.

Mọi người trong lớp tôi đều thích học toán.