Перечисление подграфов

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

Изменить: меня интересуют только связанные подграфы.

10
задан Narwe 13 May 2011 в 13:19
поделиться