Millionaire Mode

Graph Reconstruction

Question 1 of 15

Which of the following is a necessary condition for a graph to be reconstructible?

  1. The degree sequence of the graph is unique.
  2. The number of edges in the graph is even.
  3. The graph is connected.
  4. The graph is a tree.

Prize Money

15₹7 Crores
14₹1 Crore
13₹50,00,000
12₹25,00,000
11₹12,50,000
10₹6,40,000
9₹3,20,000
8₹1,60,000
7₹80,000
6₹40,000
5₹20,000
4₹10,000
3₹5,000
2₹2,000
1₹1,000