kneser_graph

kneser_graph(n, k)

返回具有参数 n 和 k 的 Kneser 图。

Kneser 图的节点是整数 0 到 n-1 之间的 k 元组（子集）。如果节点对应的集合不相交，则节点相邻。

Parameters:

n: int

用于生成节点子集的整数数量。 子集从 set(range(n)) 中选取。

k: int

子集的大小。

Returns:

GNetworkX Graph

Examples

>>> G = nx.kneser_graph(5, 2)
>>> G.number_of_nodes()
10
>>> G.number_of_edges()
15
>>> nx.is_isomorphic(G, nx.petersen_graph())
True