Prev Up Home igraph Reference Manual Next

1.4. igraph_clique_number — Find the clique number of the graph

int igraph_clique_number(const igraph_t *graph, igraph_integer_t *no);

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

Arguments: 

graph:

The input graph.

no:

The clique number will be returned to the igraph_integer_t pointed by this variable.

Returns: 

Error code.

See also: 

igraph_cliques(), igraph_largest_cliques().

Time complexity: TODO.

<< 1.3. igraph_maximal_cliques — Find all maximal cliques of a graph 2. Independent Vertex Sets >>