k-连通图
编辑：Simone
2025-05-26 17:40:59
516 阅读
k-连通图（k-connected graph），指的是对于连通图G，其连通度K(G)＞=k。换言之，对于k-连通图G，不存在大小为k-1的点集S，使得G-S不连通。
因此，任意一个非平凡连通图都可被称为1-连通图。
想要了解更多“k-连通图”的信息，请点击：k-连通图百科
版权声明：本站【问百科】文章素材来源于网络或者用户投稿，未经许可不得用于商用，如转载保留本文链接：https://www.wenbaik.com/article/412756.html
