Số đỉnh bậc lẻ trong đồ thị G vô hướng:

Phụ thuộc vào số đỉnh của đồ thị.

Là một số lẻ

Là một số chẵn.

Phụ thuộc vào số cạnh của đồ thị.