20+ câu trắc nghiệm Lý thuyết đồ thị có đáp án

Cây là một đa đồ thị vô hướng, liên thông và có chu trình

Cây là một đơn đồ thị vô hướng, liên thông và có chu trình

Cây là một đa đồ thị vô hướng, liên thông và không có chu trình

Cây là một đơn đồ thị vô hướng, liên thông và không có chu trình

G phải có khuyên

G không có cạnh bội

G có cạnh bội

G có cạnh bội và có khuyên

B. G không có chu trình Hamilton

C. G có chu trình Hamilton

Sắc số của một đồ thị là số màu nhiều nhất cần dùng để tô các đỉnh của đồ thị sao cho hai đỉnh kề nhau được tô bằng hai màu khác nhau.

Sắc số của một đồ thị là số màu nhiều nhất cần dùng để tô các cạnh của đồ thị sao cho hai cạnh kề nhau được tô bằng hai màu khác nhau.

Sắc số của một đồ thị là số màu ít nhất cần dùng để tô các cạnh của đồ thị sao cho hai cạnh kề nhau được tô bằng hai màu khác nhau.

Sắc số của một đồ thị là số màu ít nhất cần dùng để tô các đỉnh của đồ thị sao cho hai đỉnh kề nhau được tô bằng hai màu khác nhau.

Một nửa số cạnh của đồ thị

Số cạnh của đồ thị

Hai lần số cạnh của đồ thị

Số đỉnh của đồ thị

Đỉnh đầu có bậc lớn hơn đỉnh cuối 1 bậc

Đỉnh đầu bậc chẵn và đỉnh cuối bậc lẻ

Không có khái niệm Khuyên trong đồ thị

Đỉnh đầu và đỉnh cuối trùng nhau

Là chu trình qua tất cả các cạnh, mỗi cạnh đúng một lần

Là chu trình qua tất cả các cạnh, mỗi cạnh đúng hai lần

Là chu trình qua một cạnh, mỗi cạnh đúng một lần

Là chu trình qua tất cả các cạnh, mỗi cạnh đúng ba lần

Chu trình Euler

Chu trình Hamilton

Chu trình Hamiton

Chu trình Eule

Một đỉnh

Hai đỉnh

Ba đỉnh

Bốn đỉnh

Là chu trình đi qua mỗi đỉnh đúng hai lần và quay trở về nơi xuất phát

Là chu trình đi qua mỗi đỉnh đúng ba lần và quay trở về nơi xuất phát

Là chu trình đi qua mỗi đỉnh đúng một lần và quay trở về nơi xuất phát

Là chu trình đi qua mỗi đỉnh đúng một lần và không quay trở về nơi xuất phát

Đỉnh có bậc = 0

Đỉnh có bậc = 1

Đỉnh có bậc = 2

Đỉnh có bậc = 3

Đỉnh có bậc = 0

Đỉnh có bậc = 1

Đỉnh có bậc = 2

Đỉnh có bậc = 3

Cạnh treo

Đỉnh có bậc = 1

Cạnh vô hướng

Cạnh có hướng

Đồ thị có một đỉnh

Đồ thị cô lập

Đồ thị có đỉnh cô lập

Đồ thị rỗng

2

3

4

5

K3, K5

K3.3, K5.5

K3,3; K5,5

K5,3; K3,5

Số cạnh = 9

Số cạnh = 18

Số cạnh = 17

Số cạnh = 4

B. b

C. Cả a và b

40

50

60

80