Nếu bậc của mỗi đỉnh trong đồ thị đều chẵn thì:

Đồ thị là liên thông.

Đồ thị không liên thông.

Tính liên thông của đồ thị không xác định.

Đồ thị là liên thông mạnh