ramsey_R2#

ramsey_R2(G)[源代码]#

计算最大团和最大独立集 G .

这可以用来估计2色Ramsey数的界 R(2;s,t) 对于 G .

这是一个递归实现，对于大型递归可能会遇到麻烦。请注意，将忽略自循环边。

参数
G网络X图表

无向图

返回
max_pair(集合，集合)元组

最大派系，最大独立集。

加薪
NetworkXNotImplemented

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