2 votes 2 votes The clique number of graph is _____? can someone also explain what is clique number also? Graph Theory engineering-mathematics graph-theory + – Akriti sood asked Nov 28, 2016 Akriti sood 1.1k views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply santhoshdevulapally commented Nov 29, 2016 reply Follow Share 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. 2 votes 2 votes Akriti sood commented Nov 29, 2016 reply Follow Share thanks a lot.. 1 votes 1 votes Habibkhan commented Nov 29, 2016 reply Follow Share 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.. 1 votes 1 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes Clique Number. The clique number of a graph , denoted , is the number of vertices in a maximum clique of graph here it is 4 Aboveallplayer answered Nov 29, 2016 • selected Jan 18, 2017 by Akriti sood Aboveallplayer comment Share Follow See all 0 reply Please log in or register to add a comment.
