Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2018-part-02 — 181 bài (EN–VI) Câu hỏi 158

Math Olympiad Vault · MathNet 2018-part-02 — 181 bài (EN–VI)

Câu hỏi 158

Cho $G$ là một đồ thị có hướng vô hạn, trong đó mọi đỉnh đều có bậc hữu hạn. Giả sử với mọi đỉnh $s$, bán bậc vào của $s$ nhỏ hơn hẳn bán bậc ra của $s$. Cho $v$ là một đỉnh của $G$. Với mọi số nguyên $n \geqslant 1$, kí hiệu $V_{n}$ là số đỉnh có thể đi tới được từ $v$ qua không quá $n$ cạnh, kể cả $v$.

Giá trị nhỏ nhất có thể của $V_{n}$ là bao nhiêu?