k-连通图
的有关信息介绍如下：
k-连通图（k-connected graph），指的是对于连通图G，其连通度K(G)＞=k。换言之，对于k-连通图G，不存在大小为k-1的点集S，使得G-S不连通。
因此，任意一个非平凡连通图都可被称为1-连通图。
想要了解更多“k-连通图”的信息，请点击：k-连通图百科
k-连通图
Simone
发布于 2024-09-27 15:13:24
570 阅读
