При алгоритмическом подходе к выделению клик в графе применяют метод поиска с возвращением по специальному ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Иванов Б.Н. Дискретная математика Алгоритмы и программы


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

(cкачать страницу)

Смотреть книгу на libgen

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