Compute the largest clique and largest independent set in
This can be used to estimate bounds for the 2-color Ramsey number
This is a recursive implementation which could run into trouble for large recursions. Note that self-loop edges are ignored.
- GNetworkX graph
- max_pair(set, set) tuple
Maximum clique, Maximum independent set.
If the graph is directed or is a multigraph.