Что известно про минимальное контролирующее множество в двудольном графе?
Какова сложность по памяти задачи "эндшпиль"?
Нулевым позициям в графе игры Ним соответствуют
Если в графе степень всех вершин равна двум, то
Чему равно время работы алгоритма Крускала?
Чему равно время работы алгоритма Прима?
Чему равно время работы алгоритма Кнутта-Морриса-Пратта?
Какая операция отвечает за нахождение представителя множества в "структуре неперсекающихся множеств"?
Какая операция отвечает за добавление нового одноэлементного множества в "структуру неперсекающихся множеств"?
Сколько вершин в графе иры Ним для начальной позиции {2,2}? (начальную {2,2} и конечную {0,0} тоже считать)