Câu hỏi 39
Hai đồ thị $G,G'$ (không có khuyên và cạnh bội) có cùng tập $100$ đỉnh. Hai đỉnh nối bằng cạnh trong $G'$ khi và chỉ khi tổng bậc của chúng trong $G$ ít nhất bằng $100$. Đồ thị $G'$ có chu trình Hamilton (chu trình độ dài $100$ đi qua tất cả các đỉnh). Chứng minh $G$ cũng có chu trình Hamilton.