ramsey_R2

ramsey_R2(G)

计算 G 中最大的团和最大的独立集。

这可用于估计 G 的 2 色 Ramsey 数 R(2;s,t) 的界限。

这是一个递归实现，对于大型递归可能会遇到问题。注意，自环边将被忽略。

参数:

GNetworkX 图

无向图

返回:

max_pair(set, set) 元组

最大团，最大独立集。

引发:

NetworkXNotImplemented

如果图是有向图或多重图。