(Solved):The following directed graph is given in adjacency list form and the vertices have numerical labels: 1: 2, 4, 6 2: 4, 5 3: 1, 2, 6, 9 4: 5 5: 4, 7 6: 1, 5, 7 7: 3, 5 8: 2, 6, 7 9: 1, 7 The first li… View Answer…

 

Question

The following directed graph is given in adjacency list form and the vertices have numerical labels:

1: 2, 4, 6

2: 4, 5

3: 1, 2, 6, 9

4: 5

5: 4, 7

6: 1, 5, 7

7: 3, 5

8: 2, 6, 7

9: 1, 7

The first line indicates that the graph contains a directed edge from vertex 1 to vertex 2, from 1 to vertex 4, and 1 to 6, and likewise for subsequent lines.

A. List the

Scroll to top