Question 3.108

78. For each of the accompanying graphs, answer the following questions.

image
  1. Color the vertices (if possible) with two different colors.
  2. Color the vertices (if possible) with three different colors.
  3. Find the chromatic number of the graph.