ĐỒ THỊ VỚI N ĐỈNH (N ≥ 2) VÀ KHÔNG CÓ ĐỈNH NÚT, CÓ ÍT NHẤT HAI ĐỈNH CÙNG BẬC

3) Đồ thị với n đỉnh (n ≥ 2) và không có đỉnh nút, có ít nhất hai đỉnh cùng bậc.

- Nếu có đỉnh bậc 0 thì bậc của các đỉnh có thể là: 0, 1, 2, ... , n-2.

- Nếu có đỉnh bậc n-1 thì bậc của các đỉnh có thể là: 1, 1, 2, ... , n-1.

Suy ra số các bậc khác nhau ≤ n-1. Vậy có ít nhất hai bậc trùng nhau.