ブロック・ブロック木

グラフ $G$ の連結な部分グラフで、それ自身が切断点をもたないもののうち、包含関係について極大なものを $G$ のブロックという。連結グラフ $G$ に対し、ブロックの全体 $\mathcal B$ と $G$ の切断点の全体 $\mathcal C$ を頂点集合とし、$v\in V(B)$ のとき $v\in\mathcal C$ と $B\in\mathcal B$ を結んだ二部グラフを $G$ のブロック木（ブロックグラフ）という。