拟可分图

一个图 ，当移除一个合适的 完全 子图 ，称为 顶点割 时，变成不连通的，则称其为拟可分的。最简单的两种情况是当 是 空图 （这意味着 是不连通的）或者 是 单点图 （这意味着 可以通过移除一个顶点而变得不连通，该顶点称为 割点 或 铰链点）。在这些情况下， 被称为 可分图。一个 森林 总是可分的，因为每个度数至少为二的顶点都是一个 割点。