Engineering Homework Help

    Suppose that in a group of 5 cities: A, B, C, D, and E, the following pairs of locations are connected

with each other with direct flight.

A and C

A and D

B and C

C and D

C and E

(a)  Draw a graph G to represent this situation.

(b)  List the vertex set, and the edge set, using set notation. In other words, show sets V and E for the vertices and edges, respectively, in G = {V, E}.

(c)  Draw an adjacency matrix for G.

Computer science practice in textbook