ramsey_R2

ramsey_R2(G)

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

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

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

Parameters:

GNetworkX 图

无向图

Returns:

max_pair(集合, 集合) 元组

最大团, 最大独立集。

Raises:

NetworkXNotImplemented

如果图是有向的或是一个多重图。