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.