In country there are some cities, some pairs of cities are connected with roads.From every city go out exactly $100$ roads. We call $10$ roads, that go out from same city, as bunch. Prove, that we can split all roads in several bunches.
Source: St Petersburg Olympiad 2015, Grade 11, P6
Tags: combinatorics, graph theory
In country there are some cities, some pairs of cities are connected with roads.From every city go out exactly $100$ roads. We call $10$ roads, that go out from same city, as bunch. Prove, that we can split all roads in several bunches.