🎴 Flashcard Mode
Graph Reconstruction
Card1 / 15
Mastered0
Review0
QuestionClick to flip
Which of the following is a necessary condition for a graph to be reconstructible?
AnswerClick to flip back
A
The degree sequence of the graph is unique.
💡 Explanation:
The degree sequence of a graph is the sequence of the degrees of its vertices, arranged in non-decreasing order. If the degree sequence of a graph is unique, then the graph is reconstructible.