1). Check the box next to each vertex that has an in degree of 2?

A,B,C,D,E,F,G,H or I?

2). Check the box next to each vertex that has an out degree of 2?

A,B,C,D,E,F,G,H or I?

3). Check the box next to each vertex that has a degree of 3?

A,B,C,D,E,F,G,H or I?

4). Which vertex (of the available choices) has the highest degree?

C, E, G or H?

5). Which choice is the list of vertices in DFS order starting at vertex D. When choosing between successors, use the 367 convention of alphabetical increasing order.

a). D,G,C,B,H,I,A,E,F

b). D,G,H,I,C,B

c). D,G,H,I,C,B,A,E,F

d). D,G,C,B,H,A,E,F,I

e). D,G,H,I,A,E,F,C,B

Use the following directed graph for questions 1-6. The arrow tip indicates the target (destination) of the directed edge. Note an edge with an arrow tip at each end indicates there is an edge in each direction between those two vertices