What is a Maximal Clique? | Graph Theory, Cliques, Maximal Cliques

Support the production of this course by joining Wrath of Math to access all my graph theory videos!
   / @wrathofmath  
🛍 Check out the coolest math clothes in the world: https://mathshion.com/

Graph Theory course:    • Graph Theory  
Graph Theory exercises:    • Graph Theory Exercises  

Get the textbook! https://amzn.to/3HvI535

What are maximal cliques? Cliques are cool, but there are some special types of cliques as well, one of which is the maximal clique, which we discuss in today's graph theory video lesson!

Remember that a clique is a set of vertices that are all adjacent in a graph, or it is also sometimes defined as a complete subgraph. A maximal clique is a clique that cannot be extended by adding any other vertices of the graph to the clique.

The outro music is by Phillip "Hephestos" Schlosser, check out his YouTube channel here:    / hephestosmusic  

And for the awesome remix itself, you can jam to that here:    • Super Mario World Game Over LoFi Hip Hop R...  

Huge thank you and props to him for letting people use his music, and for clearly outlining his terms of usage on his website: https://phillipschlosser.com/index.html

◆ Support Wrath of Math on Patreon:   / wrathofmathlessons  

Follow Wrath of Math on...
● Instagram:   / wrathofmathedu  
● Facebook:   / wrathofmath  
● Twitter:   / wrathofmathedu