MathNet 2008-part-04 — 165 problems (EN–VI) Question 98

The number of unordered edge pairs without common vertex in a graph $G$ with $30$ vertices and $105$ edges is equal to $4822$. What is the maximal possible value of the differences between degrees of vertices? (Azer Kerimov).