Identify the correct concept described as: the assignment of labels, or colors, to elements of a graph such as vertices so that no two adjacent elements share the same label.
- A. Function (mapping)
- B. Recurrence relation
- C. Truth table
- D. Graph coloring ✓
Correct answer
D. Graph coloring
Explanation
Graph coloring refers to the assignment of labels, or colors, to elements of a graph such as vertices so that no two adjacent elements share the same label.