You are on page 1of 2

a) Find the DFS Traversal

10
6

1 3 4 7 8

5 9
2

b)Find the BFS Traversal


10
6

1 3 4 7 8

5 9
2

c) Find the Adjacency Matrix


10
6

1 3 4 7 8

5 9
2

What will be the adjacency matrix to add a node 11 which is


connected with (6->11) ,(10->11), (11->7) and to delete edge (4->2) ,
(5->7)
d) Find the Adjacency List for this graph and What will be the adjacency list
to add a node 11 which is connected with (6->11) ,(10->11), (11->7) and
to delete edge (4->2) , (5->7)
10
6

1 3 4 7 8

5 9
2

You might also like