Bunches of roads
Source: St Petersburg Olympiad 2015, Grade 11, P6
October 17, 2017
combinatoricsgraph theory
Problem Statement
In country there are some cities, some pairs of cities are connected with roads.From every city go out exactly roads. We call roads, that go out from same city, as bunch. Prove, that we can split all roads in several bunches.