A maximal clique is a clique that cannot be extended by including one more adjacent vertex, meaning it is not a subset of a larger clique. A maximum clique (i.e., clique of largest size in a given graph) is therefore always maximal, but the converse does not hold. Maximal cliques are important in graph theoretic applications, including graph coloring and fractional graph coloring.
We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.