In work the hybrid method by accuracy of the decision extreme problems on graphs, based on a combination with an accuracy of two methods of management of combinatory and logical tasks – a method by accuracy of the decision with use of adaptive algorithms with by accuracy of the decision on the basis of parametrical adaptation, and a method of the decision accuracy increase on the basis of repeated use of polynomial algorithms to various substitutions of the initial count is offered. Application of the offered hybrid method is considered applicable for the solution of a problem of definition of the maximum full subgraphs (cliques) of the symmetric graphs.

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