Поиск максимальных полных подграфов в графе
Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.
Программа для тестирования пользователей на знание алгоритма нахождения максимальных полных подграфов.
Написана на C#.
Программа предлагает пользователю последовательно несколько графов, для каждого из которых пользователь должен заполнять по шагам таблицу в соответствии с алгоритмом, вводимые данные на каждом шаге проверяются и об ошибках сообщается пользователю, на последнем шаге пользователю необходимо отметить найденный им максимальный полный подграф на графе справа, программа находит в графе все МПП и если указанный пользователем МПП среди них не присутствует, то засчитывается неверный ответ, иначе - верный.
Далее то же самое происходит со следующим графом и т.д.