2013-11-19から1日間の記事一覧

Connectivity (Graph Theory, Chapter 3)

vertex connectivity, edge connectivity cut vertex (=articulation point), bridge block (= maximal 2-connected subgraphs) 2-connected 任意の 2-connected graph はパスの付加を繰り返すことで構成できる 3-connected 3-connected で |V|>4 なら,ある…