In computer science, Recurrence relation refers to which of the following?
- A. A proof technique used to establish that a statement holds for all natural numbers by proving a base case and an inductive step.
- B. A branch of discrete mathematics studying graphs made up of vertices connected by edges.
- C. An equation that recursively defines a sequence based on its previous terms. ✓
- D. The assignment of labels, or colors, to elements of a graph such as vertices so that no two adjacent elements share the same label.
Correct answer
C. An equation that recursively defines a sequence based on its previous terms.
Explanation
Recurrence relation refers to an equation that recursively defines a sequence based on its previous terms.