Answer to Question #248095 in Math for pAA MOTI

Question

 

 

 a) an edge between vertices representing cities that have a flight between them (in either direction).

 b) an edge between vertices representing cities for each flight that operates between them (in either direction).

 c) an edge between vertices representing cities for each flight that operates between them (in either direction), plus a loop for a special sightseeing trip that takes off and lands in Miami.

2. a, b, c

2. What kind of graph (from Table 1) can be used to model

a highway system between major cities where

a) there is an edge between the vertices representing cities if there is an interstate highway between them?

b) there is an edge between the vertices representing cities for each interstate highway between them?

c) there is an edge between the vertices representing cities for each interstate highway between them, and there is a loop at the vertex representing a city if there is an interstate highway that circles this city?