MathCastle
Graph TheoryMediumGraphs and Degrees

Graphs and Degrees · Medium problem

A network has 1010 computers. One of them (the hub) is directly linked to all 99 others. Besides its link to the hub, each of those 99 non-hub computers is directly linked to exactly 44 of the other non-hub computers. How many direct links does the whole network have, hub links included?