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