(2)独立割集的确定 选一个树，一条树支 与相应的连支可以构 成一个割集。 由一条树支与相应的连 支构成的割集叫单树支 割集。 而基本割集组是独 立割集组。 ·对于具有n个结点b条支 路的连通图，树支数为 独立割集组不一 (n-1)条。 定是单树支割集。 就象独立回路不 这(n-1)个单树支割集 一定是单连支回 称为基本割集组。 路一样。 2010年3月3日星期三 62010年3月3日星期三 6 结束 (2)独立割集的确定 • 选一个树，一条树支 与相应的连支可以构 成一个割集。 • 由一条树支与相应的连 支构成的割集叫单树支 割集。 • 对于具有n个结点b条支 路的连通图，树支数为 (n-1)条。 • 这(n-1)个单树支割集 称为基本割集组。 bt l 1 l 2 l 3 Q 独立割集组不一 定是单树支割集。 就象独立回路不 一定是单连支回 路一样。 而基本割集组是独 立割集组