Kizspy | Question: 11
(Choose 1 answer)
(See picture)
A. (i)
B. (ii)
C. (iii)
D. (iv)
E. None of the other choices is correct
f
The adjacency list to represent the given graph is
Vertex
Adjacent Vertices
Vertex
Adjacent Vertices
b, f
b, f
a, c
a, c
(i)
d, e, f
d, f
c, e
(ii) d
c, e
c, d
c, d
f
a, c, e
f
a, c
Vertex
Adjacent Vertices
Vertex Adjacent Vertices
b, f
b, d
a, c
a, c
(iii) d
d, e, f
d, e, f
c, e
(iv) d
c, e
c, d
c, d
f
a, c
f
a, c