Рассматривается модификация адаптивного алгоритма определения максимальных полных подграфов симметрического графа, позволяющая организовать выбор параметров адаптации не только в начале выполнения алгоритма, но при выполнении самого алгоритма. При этом значение параметра адаптации может, как уменьшаться, так и увеличиваться, т.е. точность решения может, как увеличиваться, так и уменьшаться в процессе выполнения алгоритма, что, в целом, позволит сделать процесс управления точностью решения более гибким. Выбор параметра адаптации производится после каждого этапа, на котором произведено определение максимальных подграфов одно вершины графа. Приведено описание алгоритма.
алгоритмы на графах, максимальный полный подграф, точность решения, параметрическая адаптация, размерность задачи, база данных, управление точностью, двоичное дерево, модифицированный алгоритм