7.1.8.1. networkx.algorithms.approximation.ramsey.ramsey_R2¶

networkx.algorithms.approximation.ramsey.ramsey_R2(G)[source]¶

Approximately computes the Ramsey number R(2;s,t) for graph.

Parameters:	G : NetworkX graph Undirected graph
Returns:	max_pair : (set, set) tuple Maximum clique, Maximum independent set.