展开全部
一、指代不同
1、点割集：V是一些顶点的集合，如果删除V中的所有顶点之后，G不在连通，但是对于V的任何真子集V1,删除V1后G仍然连通。
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个。
参考资料来源：百度百科-割集
参考资料来源：百度百科-离散数学
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
汉吉龙测控
2025-07-28 广告
联系电话：18118173241 AS500多功能激光对中仪，主轴对中、红外热像、设备振动、轴承听诊”功能四合一，可通过AS500激光对中仪手持式单一设备完成。激光对中仪可以为设备检修或安装过程中，提供主轴精密对中，消除振动故障的主要根源。...
点击进入详情页
本回答由汉吉龙测控提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
