What is a Clique? | Graph Theory, Cliques

What is a clique? A clique in graph theory is an interesting concept with a lot of depth to explore. We define the term and give some examples in today's math video lesson!

A clique C of a graph G is usually defined as a subset of the vertex set of G such that every pair of distinct vertices in C is adjacent in G. In other words, a subset of the vertex set of G is a clique if and only if its induced subgraph is a complete graph. Watch the full video lesson to learn more and see some examples!

In future lessons we will explore maximal cliques and how to find them!

Other network stuff...
Lesson on k-cliques:    • What are k-Cliques? | Graph Theory  
Lesson on k-cores:    • What is the K-Core of a Graph? | K-Co...  
Lesson on k-clans and k-clubs:    • What are k-Clans and k-Clubs? | Graph...  

I hope you find this video helpful, and be sure to ask any questions down in the comments!

◉Textbooks I Like◉
Graph Theory: https://amzn.to/3JHQtZj
Real Analysis: https://amzn.to/3CMdgjI
Proofs and Set Theory: https://amzn.to/367VBXP (available for free online)
Statistics: https://amzn.to/3tsaEER
Abstract Algebra: https://amzn.to/3IjoZaO
Discrete Math: https://amzn.to/3qfhoUn
Number Theory: https://amzn.to/3JqpOQd

The song I play at the end is "Back Then" by B STORY.

◆ Donate on PayPal: https://www.paypal.me/wrathofmath
◆ Support Wrath of Math on Patreon:   / wrathofmathlessons  

+WRATH OF MATH+

◆ Support Wrath of Math on Patreon:   / wrathofmathlessons  

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

My Music Channel:    / seanemusic