Câu hỏi 165
Cho $G$ là một đồ thị có ít nhất hai đỉnh. Kí hiệu $n(u)$ là tổng bậc của tất cả các đỉnh kề với đỉnh $u$ của $G$. Chứng minh rằng nếu $G$ không chứa chu trình độ dài $3$ và $4$ thì tồn tại hai đỉnh $u$ và $v$ của $G$ sao cho $n(u) = n(v)$.