k-vertex-connected graph

对于一张图，若不存在大小为k − 1的点集或边集，使得从图中移除该集合后，图就变为非连通图，则称该图是k-点连通图（英语：k-vertex-connected graph）或k-边连通图（英语：k-edge-connected graph）。k-点连通图通常也简称k-连通图。 二分图（英語：bipartite graph

点被去除，图仍是连通的。所以这样一个双连通图就没有割点（英语：Biconnected component）。2-点连通（英语：k-vertex-connected graph）的性质和点双连通是几乎等价的，除了一条边连接两个点构成的图，它是点双连通的，但不是2-点连通的。

多面体图（英語：Polyhedral graph）是几何图论（英语：geometric graph theory）的一个概念，指凸多面体的顶点、边构成的无向图。在图论中，多面体图均为3-连通（英语：k-vertex-connected graph）平面图。 凸多面体的施莱格尔图（英语：Schlegel

(graph theory)）是一组顶点，除去这些顶点会使G变得不连通。点连通度（英语：k-vertex-connected graph）κ(G)（其中G不是完全图）是最小点割集的大小。如果一个图的点连通度为k或更大，则该图被称为k-点连通的。 更确切地说，任何图G（无论是否完全）如果至少包含k

graph），意思是所有最大獨立集（英语：maximal independent set）的大小都相同。圖中只有二個最大獨立集，分別是完全二分图二側的端點，這二組集合的大小相同。 三次三連通（英语：k-vertex-connected graph）良好覆蓋圖共有七個，K3,3是其中的一個。 K3