MathNet 2017-part-07 — 172 bài (EN–VI) Câu hỏi 65

Cho $r$ là một số nguyên dương. Chứng minh rằng nếu đồ thị $G$ không có chu trình nào có độ dài không quá $2r$ thì nó có nhiều nhất $|V|^{2016}$ chu trình có độ dài đúng bằng $2016r$, trong đó $|V|$ là số đỉnh của đồ thị $G$.