Question 1.43

13. Refer to the figure in Exercise 6.

  1. Write down a circuit that includes the vertices G and D but does not start or end at either of these vertices.
  2. If two paths are considered different if they use different edges, write down
    1. two different paths from B to D.
    2. three different paths from C to F.
    3. a circuit that has four edges.

13.

(a) CGDBC (Answers can vary.)

(b) (i) BD; BFD

(ii) CBF; CGDF; CGDBF

(iii) GDBCG (Answers can vary.)