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