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