97 Consider the graph given above Add an edge so the resulti

9-7)

Consider the graph given above. Add an edge so the resulting graph has an Euler circuit (without repeating an existing edge).

Now give an Euler circuit through the graph with this new edge by listing the vertices in the order visited

Solution

connecting K to L or P will give a euler circuit

so,

adding an edge KL will give a euler circuit

the resulting circuit is KLHPNOK