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
|