Câu hỏi 141
Cho trước số thực dương bất kỳ $\varepsilon$, chứng minh rằng với mọi số nguyên dương $v$, trừ hữu hạn số, mọi đồ thị có $v$ đỉnh với ít nhất $(1+\varepsilon) v$ cạnh đều có hai chu trình đơn phân biệt có độ dài bằng nhau.
(Nhắc lại rằng khái niệm chu trình đơn không cho phép lặp lại đỉnh trong chu trình.)
(Nhắc lại rằng khái niệm chu trình đơn không cho phép lặp lại đỉnh trong chu trình.)