IMO 1991 - Đề thi chính thức Câu hỏi 4

Giả sử $G$ là một đồ thị liên thông có $n$ cạnh. Chứng minh rằng có thể gán nhãn các cạnh của $G$ từ 1 đến $n$ sao cho tại mỗi đỉnh $v$ của $G$ có ít nhất hai cạnh kề, tập các số gán cho những cạnh đó không có ước chung nào lớn hơn 1.