Đồ thị dưới đây dạng gì:

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

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 đ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