Câu hỏi 10
(USA 5) IMO4 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.