你说的问题在连通图的生成树这一节
基本割集是求最大生成树以后剩的边集设为A,则A并任意一条最大生成树的边都形成一个割集,把所有的割集放在一起形成基本割集系统.
基本回路是在A中任取一条边加入最大生成树,则一定形成一条回路,这条回路就是基本回路,所有的这样的基本回路放在一起就形成了基本回路系统.
离散数学的基本割集和基本回路的定义是?看书看不懂啊.
核心提示你说的问题在连通图的生成树这一节 基本割集是求最大生成树以后剩的边集设为A,则A并任意一条最大生成树的边都形成一个割集,把所有的割集放在一起形成基本割集系统. 基本回路是在A中任取一条边加入最大生成树,则一定形成一条回路,这条回路就是基
版权声明 本文仅代表作者观点，不代表本站立场。
如遇本文系为网络转载到本站发表，图片或文章有版权问题的请联系客服确认后会立即删除文章。
如遇本文系作者授权本站发表，未经许可，不得转载。
如遇本文系为网络转载到本站发表，图片或文章有版权问题的请联系客服确认后会立即删除文章。
如遇本文系作者授权本站发表，未经许可，不得转载。
24小时热闻
友情链接
(c)2008-2022 GuangFuQiang.com All Rights Reserved,Template by 广富强博客