Теория графов - Рейтинги в турнирах - PullRequest
0 голосов
/ 09 октября 2011

Учитывая график турнира, как это: Как вы узнаете, сколько рейтингов систематически? Помощь / объяснение будет очень признателен.

изображение http://img708.imageshack.us/img708/8273/photovtl.jpg

1 Ответ

2 голосов
/ 09 октября 2011

Вы имели в виду именно этот график, в котором каждый узел имеет два ребра "in" и два ребра "out"?То есть график, в котором нет причин предпочитать какой-либо конкретный узел, и любое расположение из пяти букв одинаково хорошо?Это просто вопрос о том, сколько разных способов вы можете расположить пять букв.

Кроме того, график напоминает мне очень много о графике беспроигрышного Рок, Бумага, Ножницы, Спок, Ящерица.Фактически, вы получите этот график, если отождествите x с бумагой, y с ящерицей, v с ножницами, w с Споком и u с камнем.Существует стрелка от a до b, если a побеждает b.

...