Cho đồ thị $G$ xác định trong không gian $3$ chiều gồm $e$ cạnh .Các đỉnh được nối với nhau nếu khoảng cách giữa chúng là $1$. Biết rằng tồn tại $1$ chu trình $Hamilton$ Chứng minh rằng với $e> 1$ thì:
min $d(v)\leq 1+2(\frac{e}{2})^{0.4}$
Source: Lượm đâu đó trên Aops
Bài viết đã được chỉnh sửa nội dung bởi YoLo: 30-09-2018 - 23:58
