kneser_graph

kneser_graph(n, k)

返回参数为 n 和 k 的 Kneser 图。

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

参数:

n: int

用于构成节点子集的整数个数。子集从 set(range(n)) 中抽取。

k: int

子集的大小。

返回:

GNetworkX 图

示例

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