Question 1.31

1. Refer to the accompanying graph G (which might represent the two-way streets of a small housing subdivision).

image
  1. Determine the number of vertices.
  2. Determine the number of edges.

1.

(a) Six vertices

(b) Nine edges