1. (35 points) Construct a bus map with the bus stops (letters A through H) in...

 

Transcribed Image Text:

1. (35 points) Construct a bus map with the bus stops (letters A through H) in the map below. Each row and column is a two-way street. Your map must have at least 3 bus routes, buses should enter the map from a corner, every bus stop must be visited by at least one bus, and a bus may travel at most 15 blocks per route. • Write down the relation that describes each bus route in either set notation or as a digraph Calculate the transitive closure of your map Give what percentage of the complete graph (e.g., connecting all № bus stops, N* (N-1)/2) that the closure contains. A B C D E F G H 1. (35 points) Construct a bus map with the bus stops (letters A through H) in the map below. Each row and column is a two-way street. Your map must have at least 3 bus routes, buses should enter the map from a corner, every bus stop must be visited by at least one bus, and a bus may travel at most 15 blocks per route. • Write down the relation that describes each bus route in either set notation or as a digraph Calculate the transitive closure of your map Give what percentage of the complete graph (e.g., connecting all № bus stops, N* (N-1)/2) that the closure contains. A B C D E F G H

Answer rating: 100% (QA)

To construct a bus map with the bus stops A through H and ensure that each bus stop is visited ... View the full answer