Homework Clinic
Mathematics Clinic => Other Maths => Topic started by: dmcintosh on May 5, 2020
-
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
-
5 vertices and 7 edges.
-
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, the degree of the vertex that represents island A is
◦ 2.
◦ 4.
◦ 1.
◦ 3.
◦ none of these
-
2.
-
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, the degree of the vertex that represents island B is
◦ 2.
◦ 1.
◦ 3.
◦ 4.
◦ none of these
-
4.
-
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, the degree of the vertex that represents the North Bank is
◦ 3.
◦ 2.
◦ 4.
◦ 1.
◦ none of these
-
3.
-
In a certain city there is a river running through the middle of the city. There are three islands and nine bridges as shown in the figure below.
A graph that appropriately models this situation would have
◦ 9 vertices and 5 edges.
◦ 5 vertices and 9 edges.
◦ 3 vertices and 9 edges.
◦ 9 vertices and 3 edges.
◦ none of these
-
5 vertices and 9 edges.
-
In a certain city there is a river running through the middle of the city. There are three islands and nine bridges as shown in the figure below.
In the graph that models this situation, the degree of the vertex that represents island A is
◦ 4.
◦ 2.
◦ 1.
◦ 3.
◦ none of these
-
2.
-
In a certain city there is a river running through the middle of the city. There are three islands and nine bridges as shown in the figure below.
In the graph that models this situation, the degree of the vertex that represents island B is
◦ 3.
◦ 6.
◦ 5.
◦ 4.
◦ none of these
-
6.
-
In a certain city there is a river running through the middle of the city. There are three islands and nine bridges as shown in the figure below.
In the graph that models this situation, the degree of the vertex that represents the South Bank is
◦ 4.
◦ 1.
◦ 3.
◦ 2.
◦ none of these
-
3.
-
In a certain city there is a river running through the middle of the city. There are three islands and nine bridges as shown in the figure below.
A graph that appropriate models this situation would have
◦ 9 vertices and 3 edges.
◦ 3 vertices and 9 edges.
◦ 5 vertices and 9 edges.
◦ 9 vertices and 5 edges.
◦ none of these
-
5 vertices and 9 edges.
-
In a certain city there is a river running through the middle of the city. There are three islands and nine bridges as shown in the figure below.
In the graph that models this situation, the degree of the vertex that represents the North Bank is
◦ 4.
◦ 3.
◦ 1.
◦ 2.
◦ none of these
-
3.
-
In a certain city there is a river running through the middle of the city. There are four islands and eleven bridges as shown in the figure below.
A graph that appropriately models this situation would have
◦ 6 vertices and 11 edges.
◦ 11 vertices and 6 edges.
◦ 4 vertices and 11 edges.
◦ 11 vertices and 4 edges.
◦ none of these
-
6 vertices and 11 edges.
-
In a certain city there is a river running through the middle of the city. There are four islands and eleven bridges as shown in the figure below.
In the graph that models this situation, the degree of the vertex that represents the North Bank is
◦ 4.
◦ 2.
◦ 3.
◦ 1.
◦ none of these
-
3.
-
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.
It is possible to take a walk through this town, starting on the North Bank, crossing each bridge once (and only once) and ending
◦ on island B.
◦ back on the North Bank.
◦ on the South Bank.
◦ on island C.
◦ none of these
-
on island C.
-
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.
Which of the following statements is true?
◦ The graph that models this situation has an Euler path starting on the South Bank and ending on the North Bank.
◦ The graph that models this situation has an Euler circuit.
◦ No edge in the graph that models this situation is actually a bridge.
◦ All of these are true.
◦ None of these are true.
-
No edge in the graph that models this situation is actually a bridge.
-
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.
Suppose that there is a crossing charge of $1.00 every time one crosses a bridge. A tourist wants to start on the North Bank, stroll across each of the bridges at least once, and return to her hotel on the North Bank at the end of the trip. What is the cheapest possible cost of such a trip?
◦ $14
◦ Such a trip is impossible.
◦ $7
◦ $8
◦ none of these
-
$8
-
In a certain city there is a river running through the middle of the city. There are three islands and nine bridges as shown in the figure below.
It is possible to take a walk through this town, starting on the South Bank, crossing each bridge once (and only once) and ending
◦ back on the South Bank.
◦ on the North Bank.
◦ on island B.
◦ on island C.
◦ none of these
-
on island C.
-
In a certain city there is a river running through the middle of the city. There are three islands and nine bridges as shown in the figure below.
Suppose there is a crossing charge of $1.00 every time one crosses a bridge. A tourist wants to start on the South Bank, stroll across each of the bridges at least once, and return to her hotel on the South Bank at the end of the trip. What is the cheapest possible cost of such a trip?
◦ Such a trip is impossible.
◦ $18
◦ $9
◦ $10
◦ none of these
-
$10
-
In a certain city there is a river running through the middle of the city. There are three islands and nine bridges as shown in the figure below.
It is possible to take a walk though this town, starting on the South Bank, crossing each bridge once (and only once) and ending
◦ on the North Bank.
◦ on island C.
◦ back on the South Bank.
◦ on island B.
◦ none of these
-
on the North Bank.
-
In a certain city there is a river running through the middle of the city. There are three islands and nine bridges as shown in the figure below.
Suppose there is a crossing charge of $1.00 every time one crosses a bridge. A tourist wants to start on the South Bank, stroll across each of the bridges at least once, and return to her hotel on the South Bank at the end of the trip. What is the cheapest possible cost of such a trip?
◦ $12
◦ $9
◦ $11
◦ $10
◦ none of these
-
$11
-
In a certain city there is a river running through the middle of the city. There are four islands and eleven bridges as shown in the figure below.
It is possible to take a walk through this town, starting on the South Bank, crossing each bridge one (and only once) and ending
◦ on island C.
◦ back on the South Bank.
◦ on the North Bank.
◦ on island B.
◦ none of these
-
on the North Bank.
-
In a certain city there is a river running through the middle of the city. There are four islands and eleven bridges as shown in the figure below.
Suppose that there is a crossing charge of $1.00 every time one crosses a bridge. A tourist wants to start on the South Bank, stroll across each of the bridges at least once, and return to her hotel on the South Bank at the end of the trip. What is the cheapest possible cost of such a trip?
◦ $14
◦ $12
◦ $11
◦ $13
◦ none of these
-
$13
-
thank you