Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

# networkx.algorithms.clique.graph_clique_number¶

graph_clique_number(G, cliques=None)[source]

Returns the clique number of the graph.

The clique number of a graph is the size of the largest clique in the graph.

Parameters: G (NetworkX graph) – An undirected graph. cliques (list) – A list of cliques, each of which is itself a list of nodes. If not specified, the list of all cliques will be computed, as by find_cliques(). The size of the largest clique in G. int

Notes

You should provide cliques if you have already computed the list of maximal cliques, in order to avoid an exponential time search for maximal cliques.