k-连通图

一张图表在两个以上的顶点上-已连接（或-顶点连接，或-点连接）如果不存在顶点切大小为其移除会断开图形，即，如果顶点连通性 .因此，a连通图不止一个顶点是1连通的，并且双连通图在两个以上的顶点上是2连通的。

这个单态图是“令人恼火的不一致”（West 2000，p.150），因为它是连接的（特别是1-连接的），但它被视为具有的约定.

这个车轮图表是“基本3连通图”（Tutte 1961；Skiena 1990，第179页）。

-实现了连通图检查在Wolfram语言作为KVertexConnected图形Q[克,k个].

下表给出了-的连通图-节点图（计算单子图表 作为1连接路径图 作为2连接）。

	组织环境信息系统	-1，2，…上的连通图。。。节点
1	A001349号	1, 1, 2, 6, 21, 112, 853, 11117, 261080, ...
2	A002218年	0, 1, 1, 3, 10, 56, 468, 7123, 194066, ...
三	A006290号	0, 0, 0, 1, 3, 17, 136, 2388, 80890, ...
4	A086216号	0,0, 0, 0, 1, 4, 25, 384, 14480, ...
5	A086217号	0,0, 0, 0, 0, 1, 4, 39, 1051, 102630, 22331311, ...
6	A324240型	0,0, 0, 0, 0, 0, 1, 5, 59, 3211, 830896, ...
7	A324092型	0,0, 0, 0, 0, 0, 0, 1, 5, 87, 9940, 7532629, ...