MathCastle
Graph TheoryChallengeGraphs and Degrees

Graphs and Degrees · Challenge problem

A 33-regular bipartite graph has two parts of 77 vertices each. How many pairs of its 1414 vertices are NOT joined by an edge?