您好、欢迎来到现金彩票网!
当前位置:ag视讯 > 割点 >

基图论中基本割集是什么意思?树上的定义看不懂求通俗点的解释

发布时间:2019-07-22 16:35 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部割点:对于连通图中的一个点,如果去掉这个点后,原来的图变成非连通图,那么这个点就称为原图的一个割点。

  点割集:对与连通的的一个点集合A,如果去掉A中所有的点后,原来的图变成非连通图,那么这个点集合A就称为原图一个点割集。

  有上面的定义可知,割点和点割集并不一定是唯一的。若点割集的任意真子集不是点割集的话,那么这个点割集就称为极小点割集。而所有点割集中含的点个数最少的点割集就称为最小点割集。极小点割集不一定是最小点割集,这是两个不同概念,容易混淆。

http://bed-plans.net/gedian/693.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有