Теория графов - Рейтинги в турнирах
Учитывая график турнира, как это: Как вы узнаете, сколько рейтингов систематически? Помощь / объяснение будет очень признателен.
1 ответ
Решение
Вы имели в виду именно этот граф, в котором у каждого узла есть два ребра "in" и два ребра "out"? То есть график, в котором нет причин предпочитать какой-либо конкретный узел, и любое расположение из пяти букв одинаково хорошо? Это просто вопрос о том, сколько разных способов вы можете организовать пять букв.
Кроме того, график напоминает мне очень много о графике беспроигрышности Рок, Бумага, Ножницы, Спок, Ящерица. На самом деле, вы получите этот график, если вы идентифицируете x с бумагой, y с ящерицей, v с ножницами, w со Споком и u с рок. Есть стрелка из a в b если a поражения b,