◆首先介绍剖分的概念: ◆给定图G的一个剖分是对G实行有限次下 述过程而得到的图: ◆删去它的一条边{uy后添加一个新的点 w以及新的边{wu和{w,v} ◆也就是说在G的边上插入有限个点便得 到G的一个剖分。 ◆下图中给出了K的一个剖分
首先介绍剖分的概念： 给定图G的一个剖分是对G实行有限次下 述过程而得到的图: 删去它的一条边{u,v}后添加一个新的点 w以及新的边{w,u}和{w,v}。 也就是说在G的边上插入有限个点便得 到 G的一个剖分。 下图中给出了K5的一个剖分
