Get Math Help

GET TUTORING NEAR ME!

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

    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.

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.