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.
Bạn đang xem 3) - BAI_02