Question 3.25

25. A vertex coloring seeks to color the vertices of a graph to ensure which of the following traits?

  1. Vertices of the same color are never connected by an edge.
  2. Every edge connects vertices of the same color.
  3. Every color is used.

25.

a