西安电子科技大学$6.2.2无向图的连通性软件学院家茶茶茶设无向图G=<V,E>为连通图，若边EiCE，使得从G边割集中删除E中的所有边后所有得子图是不连通的，而删除了E的任一真子集后所得的子图仍是连通的，则称E，为G的一个边割集。若某条边构成边割集，则称该边为割边或桥。西安电子科技大学 无向图的连通性 软件学院 边割集 §6.2.2