Cho G là đồ thị có hướng, phát biểu nào sau đây là đúng nhất:

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

\(f(x) = x^2- 4x+ 5\)

\(f(x)=x^4\)

\(f(x)=x^3\)

\(f(x)=6-x^2\)

A x B = B x A

|A x B| = |B x A|

|A x B| = |A| x |B|

|A x B| = |B| x |A|

112

128

64

124

0

5

10

20

8

12

16

A, B và C đều sai

{(1,1),(2,2),(3,3),(4,4), (1,3),(3,1),(1,5),(5,1), (2,4),(4,2)}

{(1,1),(2,2),(3,3),(4,4),(5,5),(1,3),(1,5), (3,5), (2,4)}

{(1,1),(2,2),(3,3),(4,4),(5,5),(1,3),(3,1),(1,5),(5,1), (3,5), (5,3),(2,4),(4,2)}

{(1,3),(3,1),(1,5),(5,1), (3,5), (5,3),(2,4),(4,2)}

Phản xạ

Đối xứng

Bắc cầu

Phản đối xứng

{-9, -5, -1, 3, 7, 10}

{-11, -7, -3, 1, 5, 9}

{-11, -3, 1, , 3, 9}

{-9, 6, 1, -8, 3, -5, 0, -12}

R= {(1, 2), (2, 4), (3, 6)}

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

R= {(1, 2), (2,1),(2, 4), (4, 2), (3, 6), (6, 3)}

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