Содзать алгоритм, который сможет построить функцию Гранди для графа.
Кроме того, нужно изучить возможность построения
функции Гранди для графа, содержащего контуры.
(Вероятно, достаточно просто найти контуры в орграфе и реализовать алгоритм перебора значений функции гранди для вершин, соединённых ребром с двумя вершинами контура и третьей вершиной, не входящих в контур. Контуры простые и не пересекаются - нет случаев, когда два контура имеют общие рёбра
Вот здесь описана функция Гранди:
https://scask.ru/n_book_comb.php?id=30 (Кофман А., введение в прикладную комбинаторику, параграф 29)
Кроме того, дать оценку сложности алгоритма и сделать графический вывод результата работы(не обязательно заморачиваться со сложной графикой, можно просто вывод в виде ASCII-символов в терминале с указанием присвоенных каждой вершине значений функции Гранди)
Срок выполнения: к вечеру 14.04
Александр
РГУП спб
Очень качественная работа от исполнителя, выполнена досрочно и без единого нарекания, реко...
Анастасия
вгу
Исполнитель отлично справился с заказом. Рекомендую) Обращусь со временем еще раз)
Ангелина
ЯФЭК
спасибо большое! очень быстро, сделал в тот же день, как заказала работу
Dogg Style
чтк
Все сделано досроно + сделана работа которая не описывалась из-за образовательного учереждения