2. Consider the graph shown to the right. A
B
C
eo
(a) Find the vertex set.
(b) Find the edge list.
(c) Find the degree of each vertex.
-ON
х
Y
3. Consider the graph with vertex set {A, B, C, D, E} and edge list AA, AC ,BD,
BE, DD, DE, EE.
(a) List all vertices adjacent to D.
(b) List all edges adjacent to BD.
(c) Find the degree of D.
(d) Find the sum of the degree of the vertices.
4. Consider the graph with vertex set {A, B, C, X, Y, Z} and edge list AX, AY,
AZ, BX, BZ, CC, CY, ZZ.
(a) List all vertices adjacent to Z.
(b) List all edges adjacent to AZ.
(c) Find the degree of 2.
(d) Find the sum of the degree of the vertices.
5. Consider the graph shown below.
(f) How many paths are there from
H to E?
(g) How many paths are there from
C to E?
F
(a) Find a path from C to F pass-
ing through vertex B but not
through vertex D.
(b) Find a path from C to F passing
through both vertex B and ver-
tex D.
(c) Find a path of length 4 from D
to E.
(d) Find a path of length 7 from D
to E.
(e) How many paths are there from
C to A?
WO
AH
B
64