MathNet 2019-part-08 — 179 bài (EN–VI) Câu hỏi 9

Một cây xương rồng (cactus) là một đồ thị đơn, hữu hạn, liên thông trong đó không có hai chu trình nào có chung một cạnh. Chứng minh rằng trong một cây xương rồng khác rỗng, luôn tồn tại một đỉnh thuộc nhiều nhất một chu trình.