In a certain city there is a river running through the middle of the city. There

Question

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. In the graph that models this situation would have 5 vertices and 3 edges 5 vertices and 7 edges 3 vertices and 7 edges 7 vertices and 7 edges none of these Is it possible to take a walk through this town, starting on the North Bank, crossing each bridge once (and only once) and ending on island C on island B on the South Bank Back on the North Bank None of the above Which of the following graphs have Euler Path? I only II only I and II both Neither I nor II

Explanation / Answer

Solution:

Question 1:

Part(a): B) 5 vertices and 7 edges

Part(b): A) on isalnd C

Question 2:

B) II only

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---