Question 11 : Which graph is used to define the claw free graph?
1. Bipartite Graph
2. Claw Graph
3. Star Graph
4. Cartesian Graph
View Answer   Discuss with Members

Question 12 : Which term defines all the complete bipartite graph that are trees?
1. Symmetric
2. Anti – Symmetric
3. Circular
4. Stars
View Answer   Discuss with Members

Question 13 : Which graph is also known as biclique?
1. Histogram
2. Complete Bipartite
3. Cartesian
4. Tree
View Answer   Discuss with Members

Question 14 : Which type of graph has all the vertex of the first set connected to all the vertex of the second set?
1. Bipartite
2. Complete Bipartite
3. Cartesian
4. Pie
View Answer   Discuss with Members

Question 15 : Which structure can be modelled by using Bipartite graph?
1. Hypergraph
2. Perfect Graph
3. Hetero Graph
4. Directed Graph
View Answer   Discuss with Members

Question 16 : Is it true that the perfect graph has forbidden graph characterization?
1. True
2. False
3.
4.
View Answer   Discuss with Members

Question 17 : Is it possible to have a negative chromatic number of bipartite graph?
1. True
2. False
3.
4.
View Answer   Discuss with Members

Question 18 : What is the clique size of the line graph of bipartite graph?
1. 0
2. 1
3. 2
4. 3
View Answer   Discuss with Members

Question 19 : What is the chromatic number of compliment of line graph of bipartite graph?
1. 0
2. 1
3. 2
4. 3
View Answer   Discuss with Members

Question 20 : Which of the following has maximum clique size 2?
1. Perfect graph
2. Tree
3. Histogram
4. Cartesian
View Answer   Discuss with Members