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

G có chu trình Euler

G không có chu trình Hamilton

G có chu trình Hamilton

G có đường đi 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