MathCastle
Graph TheorySuperchallengeGraphs and Degrees

Graphs and Degrees · Superchallenge problem

The vertices of a graph are the 1616 binary strings of length 44, and two strings are joined when they differ in exactly 22 positions. How many edges does it have?