Документ взят из кэша поисковой машины. Адрес оригинального документа :
http://kodomo.cmm.msu.ru/FBB/year_05/ppt/signals/text32.html
Дата изменения: Wed Mar 28 20:11:51 2007
Дата индексирования: Sat Dec 22 07:20:55 2007
Кодировка: Windows-1251
Первая страница
Назад
Продолжить
Последняя страница
Обзор
Изображения
Простой алгоритм
Удалить все вершины, которые не могут быть продолжены до полных графов
то есть, не имеют ребер во все доли
Из списка пар удалить все, которые :
то есть не образуют треугольники с третьими вершинами во всех долях
И т.д..
(не будет в такой форме работать для поиска плотных подграфов)