边缘连接：将图形拆分为两个是否意味着？

Question

从图G中删除的最小边数断开G. 以上是边缘连通性的定义，是否意味着G将仅分为两部分？ 或将被分成任意数量的片段？

只是没有看到那一点，哪一个是对的？

Answer 1

说边缘连通性是k。这意味着您需要删除至少k个链接以将图形拆分为多个（分离的）组件。现在，仅删除k-1个第一个链接。此时，图表仍然连接。删除第k个链接将拆分它。但是链接仅连接两个节点，因此，如果每个节点属于一个不同的潜在组件，则它（最多）只连接两个潜在组件。因此，删除此第k个链接将始终将图形拆分为仅2个组件。对于节点连接，情况并非如此，因为节点可以连接到多个链路，即几个其他节点，即两个以上的潜在组件。