证明：图G=(V,E)中块的个数等于$w + \sum_{v\in V} (b(v)-1)$，其中b(v)表示G中含有v的块的个数，w表示连通分支数。

证明：图G=(V,E)中块的个数等于$w+{\sum }_{v\in V}(b(v)-1)$，其中b(v)表示G中含有v的块的个数，w表示连通分支数。

证明：

考虑其中一个连通分支$G_i$，求$G_i$的块点割树，其中割点集合为$X_i$，块集合为$B_i$.

块点割树，顶点为块和割点，如果块包含某个割点则和该割点连边，块和块之间不连边，割点和割点之间不连边。

块点割树有二部划分$(X_i,B_i)$: 二部图的边数，等于某一个部集的度和。
$$\begin{array}{rl}|B|=\sum _{i=1}^w|B_i|& =\sum _{i=1}^w[|V(G_i)|-|X_i|]\\ & =\sum _{i=1}^w[m(G_i)+1-|X_i|]\\ & =\sum _{i=1}^w[\sum _{v\in V(G_i)}d(v)+1-|X_i|]\\ & =\sum _{i=1}^w[\sum _{v\in V(G_i)}b(v)+1-|X_i|]\\ & =\sum _{i=1}^w[\sum _{v\in V(G_i)}[b(v)-1]+1]\\ & =w+\sum _{v\in V}(b(v)-1)\end{array}$$
得证。