MathCastle
Graph TheoryHardGraphs and Degrees

Graphs and Degrees · Hard problem

The vertices of a graph are the 1010 two-element subsets of {1,2,3,4,5}\{1,2,3,4,5\}, and two vertices are joined when the subsets are disjoint. How many edges does it have?