Identify all the maximal and maximum cliques in graph G shown in Figure 2.48 in the text book (reproduced in this document as Figure 2.12). What is the clique number of the graph?


Maximum clique size of the graph is 4. Therefore, clique number of the graph is 4. Maximum clique is

Computer Science & Information Technology

You might also like to view...

The type of number that cannot be expressed as a fraction because the fractional part would go on for infinity without ever repeating a sequence is:

a. Floating point b. Rational c. Real d. Irrational

Computer Science & Information Technology

A partially filled array is normally used __________.

a. when only a very small number of values need to be stored b. when you know how many elements will be in the array but not what the values are c. with an accompanying parallel array d. with an accompanying integer value that holds the number of items stored in the array

Computer Science & Information Technology

The Internet of Things pertains to the connection of the physical world to the Internet

Indicate whether the statement is true or false

Computer Science & Information Technology

Which of the following buttons can you click to open the Borders and Shading dialog box?

A. Page Setup B. Page Layout C. Page Borders D. Page Shading

Computer Science & Information Technology