Draw a Graph for the Figure Using Vertices for the Islands

Draw a graph for the figure using vertices for the islands and edges for the bridges. Determine if the graph has an Euler path, an Euler circuit, or neither. If it has an Euler
path or Euler circuit, find one.


A)

Euler path: A-D-C-B-A-C neither

B)


C)

Euler circuit: D-C-B-A-D

D)

Euler path: D-A-B-C-D-B