树的基本割集怎么求,求一个通俗的解释方法? |
您所在的位置:网站首页 › 割边集是什么 › 树的基本割集怎么求,求一个通俗的解释方法? |
树的割集?一般不都是求图的割集么? 如果要是说求某图的某生成树的边割集,可以这么通俗的有如下求法: 去掉图G的生成树T上某边E,则生成树会被分为两段,构成两个点集,在原图上将一个点集的点涂黑,另一个点集的点涂白,所有一头黑一头白的边构成的边集即为所求的割集 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |