MathNet 2019-part-08 — 179 problems (EN–VI) Question 9

A cactus is a finite simple connected graph where no two cycles share an edge. Show that in a nonempty cactus, there must exist a vertex which is part of at most one cycle.