4) Nếu đồ thị với n đỉnh (n ≥ 4) có đúng hai đỉnh cùng bậc thì hai đỉnh này
không thể đồng thời có bậc 0 hoặc bậc n-1.
Phản chứng: Loại hai đỉnh cùng bậc 0 hay n-1 này, ta được đồ thị G’ có hai
đỉnh cùng bậc. Hai đỉnh này cũng cùng bậc trong G. Mâu thuẫn với giả thiết.
Bạn đang xem 4) - BAI_02