树的基本割集怎么求,求一个通俗的解释方法?

您所在的位置:网站首页 割边集是什么 树的基本割集怎么求,求一个通俗的解释方法?

树的基本割集怎么求,求一个通俗的解释方法?

#树的基本割集怎么求,求一个通俗的解释方法?| 来源: 网络整理| 查看: 265

树的割集?一般不都是求图的割集么?

如果要是说求某图的某生成树的边割集,可以这么通俗的有如下求法:

去掉图G的生成树T上某边E,则生成树会被分为两段,构成两个点集,在原图上将一个点集的点涂黑,另一个点集的点涂白,所有一头黑一头白的边构成的边集即为所求的割集



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3