Đồ thị G vô hướng n đỉnh là một cây nếu:

Nếu liên thông và có n-1 cạnh

Nếu không liên thông và có n-1 cạnh

Nếu liên thông và có n cạnh

Nếu không liên thông và có n cạnh