1. Does the following graph contain a circuit that traverses each edge exactly once?

a. yes

Nope, as the graph below shows, there is at least one odd vertex. Please see page 497 of the Student Module Text. Also see Session 20; Page 1; Pictures D & E

Return to Homepage | Question #9