Напишите программу, которая имитирует позиционную игру, такую как игра на связность, между заданным количеством игроков.
В начале игры доска содержит все ребра полного графа с n вершинами.(все пары образованы с разными числами от 1 до n).Каждый игрок последовательно извлекает ребра из поля и должен создать с ним связующее дерево исходного полного графа.Игра заканчивается, когда игрок создает остовное дерево (в этом случае победитель получает n очков, а остальные 0) или когда все грани удалены с графика (в этом случае каждый игрок получает количество очков, равное количествувершин их наибольшего частичного дерева).Я должен рассмотреть ситуацию, когда игрок выбирает случайное ребро и когда «умный» игрок должен попытаться расширить свое максимальное дерево, не позволяя другим создавать остовное дерево.