Ta gọi đỉnh v là đỉnh treo trong đồ thị vô hướng G = (V,E) A).

Nếu bậc của đỉnh v là 0.

Nếu bậc của đỉnh v là một số lẻ.

Nếu bậc của đỉnh v là một số chẵn.

Nếu bậc của đỉnh v là 1.