show adjacency list representation of a graph G

[pankajkumar]

the adjacency list representation of a graph G, which has 7 vertices and 10 edges is,

a:- d,e,b,g

b:- e,c,a

c;- f,e,b,d

d:- c,a,f

e:- a,c,b

f:- d,c

g:- a

1. show the tree produced by depth first search when it is run on the graph G, using vertex a as the source

2. In the DFS of item 1, show the edges of the graph G which is not present in DFS tree by dashed line