耳・耳分解

$H$ を $G$ の部分グラフとする。$G$ の中の長さ 1 以上の道 $P$ で、両端点が $H$ の相異なる頂点であり、内部の頂点と辺が $H$ に属さないものを $H$ の耳（$H$-道）という。$G$ の部分グラフの列 $G_0\subseteq G_1\subseteq\cdots\subseteq G_r=G$ で、$G_0$ が閉路、各 $G_i$ が $G_{i-1}$ にその耳を 1 本足したものであるとき、これを $G$ の耳分解という。