| 42. | The number of edges in a regular graph of degree d and n vertices is |
| Discuss |
|
Answer: (c).nd/2
|
| 43. | In the given graph identify the cut vertices.
 |
| Discuss |
|
Answer: (d).C and B
|
| 44. | For the given graph(G), which of the following statements is true?
 |
| Discuss |
|
Answer: (c).The vertex connectivity of the graph is 2
|
| 45. | The given Graph is regular.
 |
| Discuss |
|
Answer: (a).True
|
| 46. | In the following DAG find out the number of required Stacks in order to represent it in a Graph Structured Stack.
 |
| Discuss |
|
Answer: (c).3
|
| 47. | Which of the following graphs are isomorphic to each other?
 |
| Discuss |
|
Answer: (d).fig 1, fig 2 and fig 3
|
| 48. | In the given graph which edge should be removed to make it a Bipartite Graph?
 |
| Discuss |
|
Answer: (a).A-C
|
| 49. | What would be the DFS traversal of the given Graph?
 |
| Discuss |
|
Answer: (a).ABCED
|
| 50. | What is the number of words that can be formed from the given Directed Acyclic Word Graph?
 |
| Discuss |
|
Answer: (b).4
|
