MathDB

2

Part of 2008 Turkey Team Selection Test

Problems(1)

Turkey TST 2008 Q2

Source:

4/2/2008
A graph has 30 30 vertices, 105 105 edges and 4822 4822 unordered edge pairs whose endpoints are disjoint. Find the maximal possible difference of degrees of two vertices in this graph.
LaTeXcombinatorics unsolvedcombinatorics