Graph Theory - Rankings in a Tournament
-
08-02-2021 - |
Solution
Did you mean this graph specifically, in which every node has two "in" edges and two "out" edges? That is, a graph in which there's no reason to prefer any specific node, and any arrangement of five letters is equally good? That's just asking how many different ways you can arrange five letters.
As an aside, the graph reminds me very much of the win-lose graph of Rock, Paper, Scissors, Spock, Lizard. In fact, you get this graph if you identify x
with paper, y
with lizard, v
with scissors, w
with Spock, and u
with rock. There is an arrow from a
to b
if a
defeats b
.
Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow