パターングラフHの部分グラフ列挙、最小重み部分グラフ検出、列挙アルゴリズムの細粒度分類

パターングラフHに対して、m辺のホストグラフGにおいて、Hの部分グラフを列挙、最小重み部分グラフを検出、列挙アルゴリズムを設計することができる。その際、Hの構造に応じて、最適な時間計算量を決定することができる。