image
Figure 1.9: Figure 1.9 (a) A graph that has an Euler circuit. (b) A critical junction in finding an Euler circuit in this graph, starting from vertex A. (c) A description of a full Euler circuit for this graph.