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