📚 Practice Mode

Graph Reconstruction

Learn at your own pace with hints and detailed explanations

1 / 15
Multiple Choice

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.
Change Mode