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