Round trips on a fully linked network
Five servers are all directly linked to one another (every pair is connected). A packet starts at server A and makes exactly hops; each hop moves it along a link to a different server.
How many of the possible -hop routes end back at A?
Show hints (3)+
- Routes of length from to are the entries of .
- : what are the eigenvalues of the all-ones matrix ?
- All servers look alike, so each diagonal entry of is .
Answer
Reveal answer →Final answer
820
Create a free account to see the full worked solution and track your progress.
Interview format: Trading Aptitude Tests, Prop Trading