clique number of graph is:

Question

The clique number of graph is _____?

can someone also explain what is clique number also?

Comments

if a subgraph contains any complete graph of $k_{n}$.then clique is n.

no other subgraph forms greater than this graph.

above graph contains complete graph of $k_{4}$,so clique is 4.

---

thanks a lot..

---

A clique number is nothing but the number of vertices in the maximal clique of the graph..A clique is a complete subgraph of the given graph..

Answer 1

Clique Number. The clique number of a graph , denoted , is the number of vertices in a maximum clique of  graph

here it is 4