大家好，欢迎来到IT知识分享网。
1. 点割集又叫割点集
2. 定义：
设无向图 G=<V,E>为连通图，
若有点集v1⊂V,
使图G删除了v1的所有结点后（将结点与其关联的边都删除）得到的子图是不连通的，
而删除了v1的任何真子集后所得到的子图仍然是连通图，
则称v1为G的一个点割集。
若某一个结点构成一个点割集，则称该结点为割点。
3. 点数最少的割点集的点数用k（G）表示
4. 边割集的定义：
边割集：E是一些边的集合，
如果删除E里的所有边之后G不在连通，
但是对于E的任何真子集E1,
删除E1之后G仍然连通，则称E是边割集。
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://haidsoft.com/153723.html
