Graph Reconstruction

Casual Mode - Take your time!

1 / 15
✓
Correct
0
✗
Incorrect
0
★
Score
0%
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