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