Directing links without a loop
Five servers are joined by direct links between every pair of servers except one pair, and , which has no link, so there are links. Each link is given a direction (data flows one way along it). Of the ways to direct the links, how many create no directed cycle?
Show hints (3)+
- With no directed cycle, the servers can be ranked so that every link points down the ranking.
- For a fully linked network the ranking is unique. What changes when and are not linked?
- Two rankings give the same directions only if they differ by swapping and while they sit next to each other.
Answer
Reveal answer →Final answer
96
Create a free account to see the full worked solution and track your progress.
Interview format: Prop Trading, Systematic & Data-Driven Trading