Answer
See below
Work Step by Step
(a)
According to the rules of traversability of the graph theory, a graph is traversable if there are two odd vertices. In the given figure there are two odd vertices (A and B, because the number of edges attached to these vertices is odd) and three even vertices (C, D,and E, because the number of edges attached to these vertices is even).
Hence, the given figure is traversable.
(b)
In order to find a path that traverses this graph, we use Euler’s second rule. It states that we must start at either of the odd vertices and finish at the other odd vertex. In the sample path, we will start with the vertex A (odd vertex) and end the path at vertex B (odd vertex).
Hence, the sample path is A, E, D, B, C, D, A, B.
