Nếu G = (V, E) là một đồ thị vô hướng thì:

Số đỉnh bậc lẻ và số đỉnh bậc chẵn là một số chẵn

Số đỉnh bậc chẵn là một số chẵn

Số đỉnh bậc lẻ là một số chẵn

Số đỉnh bậc lẻ là một số lẻ