def max_clique(G):
 if (G is None):
  raise ValueError('Expected NetworkX graph!')
 cgraph = nx.complement(G)
 (iset, _) = clique_removal(cgraph)
 return iset

def max_clique ( G ) : if ( G is None ) : raise ValueError ( 'Expected NetworkX graph!' ) cgraph = nx . complement ( G ) ( iset , _ ) = clique_removal ( cgraph ) return iset
find the maximum clique finds the o(|v|/^2) apx of maximum clique/independent set in the worst case .