2013-07-01から1ヶ月間の記事一覧

部分グラフと部分グラフ同型

グラフの性質として, そのグラフの一部に特定の形が表れているか否かが重要になる場合がある. また, グラフに関する解析をするときに, グラフをいくつかの部分に分割してそれぞれの結果を得, 最後に統合するような手段もよく使われる. これらの場合に必要に…