Câu hỏi 64
Cho $G$ là một đồ thị có tập đỉnh là tập các số nguyên. Giả sử hai số nguyên bất kỳ được nối với nhau bởi một đường đi hữu hạn trong $G$. Với hai số nguyên $x$ và $y$, ký hiệu $d(x, y)$ là độ dài đường đi ngắn nhất từ $x$ đến $y$, trong đó độ dài của một đường đi là số cạnh của nó. Giả sử $d(x, y) \mid x-y$ với mọi $x, y \in \mathbb{Z}$ và đặt $S(G)=\{d(x, y) \mid x, y \in \mathbb{Z}\}$. Tìm tất cả các tập $S(G)$ có thể có.