In a certain city there is a river running through the middle of the city. There are three islands and seven bridges as shown in the figure below.
A graph that appropriately models this situation would have
◦ 7 vertices and 7 edges.
◦ 5 vertices and 7 edges.
◦ 3 vertices and 7 edges.
◦ 5 vertices and 3 edges.
◦ none of above