离散数学点割集和边割集判断
回答
爱扬教育
2022-06-18
- 相关推荐
2、边割集：E是一些边的集合，如果删除E里的所有边之后G不在连通，但是对于E的任何真子集E1,删除E1之后G仍然连通，则称E是边割集。
扩展资料
性质：
1、点割集：连通图G的一个割集C至少包含G的任意生成树的一个树枝。
2、边割集：如果把C移去而仍有一棵树T存在，则图是连通的，那么C将不是一个割集。
特点：
1、点割集：同一割集的所有支路上的电流满足KCL。当割集中的所有支路都连接在同一结点上时，割集上的KCI方程就变成了结点上的KCL方程。
2、边割集：一个连通图，可以列出与割集数目相等的KCI方程，但这些方程并非都是线性独立的。对于结点数为n支路数为b的连通图来说，其独立的KCI方程数为n-1个。