MathCastle
Graph TheoryMediumGraphs and Degrees

Graphs and Degrees · Medium problem

Design A wires 1010 servers so every server links to exactly 33 others. Design B wires 1010 servers with degrees 4,4,3,3,3,2,2,2,2,14,4,3,3,3,2,2,2,2,1. How many MORE links does Design A have than Design B?