Jump to content

show adjacency list representation of a graph G

pankajkumar
in Computer Science

Featured Replies

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

Archived

This topic is now archived and is closed to further replies.

Go to topic listing

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications
Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.