Cut Vertex: ここで，c(G)はGの連結成分の個数定理 頂点数が３以上の連結グラフがcut vertexを持たない⇔任意の二頂点がinternaly disjoint pathで連結 ここで，internaly disjoint pathとは，端点以外で共通の頂点を持たないpathSeparation: ただ一つの頂点…