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