Question 1.35

5.

  1. Is the figure below a graph? Explain your answer.
    image
  2. The graph below has edges that “cross” at points that are not vertices of the graph. Which edges are these?
    image
  3. How many vertices and edges are there in the preceding graph?

5.

(a) No

(b) EC, AD, BD, and AC

(c) Five vertices; six edges