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

MathNet 2016-part-02 — 184 problems (EN–VI) Question 165

Math Olympiad Vault · MathNet 2016-part-02 — 184 problems (EN–VI)

Question 165

Let $G$ be a graph with at least two vertices. Denote by $n(u)$ the sum of all degrees of vertices adjacent to a vertex $u$ of $G$. If $G$ does not contain cycles of length $3$ and $4$ then there are two vertices $u$ and $v$ of $G$ such that $n(u) = n(v)$.