NẾU ĐỒ THỊ VỚI N ĐỈNH (N ≥ CÓ ĐÚNG HAI ĐỈNH CÙNG BẬC THÌ HAI ĐỈNH NÀYKHÔNG THỂ ĐỒNG THỜI CÓ BẬC 0 HOẶC BẬC N-1

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.