Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    Maximum Clique

    Definition

    A maximum clique of a graph G is a clique (i.e., complete subgraph) of maximum possible size for G. Note that some authors refer to maximum cliques simply as "cliques." The size of the maximum clique is known as a graph's clique number, and the problem of finding the size of a clique for a given graph is an NP-complete problem. A maximum clique in a given graph g can be found in the Wolfram Language using FindClique[g][[1]]. The command Sort[FindClique[g, Length /@ FindClique[g], All]] will find all maximum cliques.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE