Giáo trình: Lý thuyết đồ thị

Bậc của đỉnh: số cạnh liên thuộc với v gọi là bậc của
đỉnh v, kí hiệu là d(v). Bậc của đỉnh có khuyên được
cộng thêm 2 cho mỗi khuyên.