开发者

Graph Theory - Rankings in a Tournament

开发者 https://www.devze.com 2023-04-11 15:12 出处:网络
Given a tournament开发者_运维问答 graph like this : How do you find out how many rankings there are systematically?

Given a tournament开发者_运维问答 graph like this : How do you find out how many rankings there are systematically? Help / explanation would really be appreciated.

Graph Theory - Rankings in a Tournament


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.

0

精彩评论

暂无评论...
验证码 换一张
取 消