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