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...

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

◉Textbooks I Like◉

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

+WRATH OF MATH+

Follow Wrath of Math on...

[SilverSuga]

Thank you for making this! Its much easier to understand once its visualized like this

[jessz]

This is so good! Could you explain how to reduce CNFSAT to clique and vise versa? Thank you so much.

[whitec]

Thanks for your explanation. It’s very helpful. Looking forward to the following videos about this topic.

[PunmasterSTP]

Wow, your videos really help things to...sink in! 👍

[mdrubelahmed]

Clear, cogent, limpid all the pretty adjectives you deserve for this video. Thank you.

[TheJynx]

Thanks a lot. Quick and straight forward explanation. Got it right away.

[mooneogaming]

I will report about this in my masteral class. You just saved my life ❤

[alibaba]

Super clear, easy to understand. Cheers!

[SubhashreeSahoo-mxwl]

Thank you so much sir for your clearly clarification!

[swaggysack]

excellent explanation, i really appreciate you breaking down each piece of logic as the notation can get confusing at times :)

[sidraghafoor]

Can you please tell me how to find strong metric dimension?

[anitasusan]

Any other similar algorithm or efficient algorithm than clique partition algorithm...?

[madjack]

Good stuff bro, much better explanation here than the sliders the teacher gave us.

[brajeshmohanty]

I need this teacher in my engineering college best teacher I have ever seen 🙏😭❤️❤️❤️❤️❤️❤️❤️. His teachings skills are god level. ❤️❤️❤️❤️ Love from India ❤️🙌.

[sunnygudazi]

please explain what clique separable graphs are

[justinmorgan]

You're a good lessoning teaching guy. Lol, great explanation !

[mostafaelsherif]

the guitar part was nice thank you for making me exam night alittle better
❤❤❤❤

[ItsEvanWilson]

Fantastic Video, keep up the great content. You're helping myself as a college student understand the material! I'm new to the subject

[cryonim]

Haha a custom guitar played outro is pretty cool!

[jbcariaga]

This is very easy to comprehend. Thanks a lot!