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