Problem 1
Suppose that in a group of 5 people: A, B, C, D, and E, the following pairs of people are
acquainted with each other.
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.
, Enrollment Number: ____________________________
Page 2 of 9
Suppose that in a group of 5 people: A, B, C, D, and E, the following pairs of people are
acquainted with each other.
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.
, Enrollment Number: ____________________________
Page 2 of 9
