Получите самостоятельно формулу для подсчета количества турниров на n вершинах. Для проверки полученной вами формулы введите количество турниров на семи вершинах.
Легко выводится, если осознать, что всего ребер n choose 2 , и каждое ребро может иметь два состояния. В турнире всегда есть ребро между любыми двумя вершинами, турнир получается из неориентированного полного графа после выбора направления для каждого ребра. Каждое ребро может быть ориентировано в любую из двух сторон, в этом и кроется ключ к получению формулы в общем виде.
2^(7 choose 2)
Tournament (graph theory) - Wikipedia, the free encyclopedia
Легко выводится, если осознать, что всего ребер n choose 2 , и каждое ребро может иметь два состояния. В турнире всегда есть ребро между любыми двумя вершинами, турнир получается из неориентированного полного графа после выбора направления для каждого ребра. Каждое ребро может быть ориентировано в любую из двух сторон, в этом и кроется ключ к получению формулы в общем виде.
2^(7 choose 2)
Tournament (graph theory) - Wikipedia, the free encyclopedia
