The degrees of all vertices of a graph are not less than 100 and not more than 200. Prove that its vertices can be divided into connected pairs and triples.
Source: 239-School Open Olympiad 2022, Junior League P4
Tags: combinatorics, graph theory
The degrees of all vertices of a graph are not less than 100 and not more than 200. Prove that its vertices can be divided into connected pairs and triples.