: What kind of graph (from Table 1 ) can be use to model a highway system betwee
ID: 2900635 • Letter: #
Question
: What kind of graph (from Table 1) can be use 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?
Explanation / Answer
Pseudograph