Graphs & Networks Chapter Review

The number of vertices in the graph above is:

• 3

• 5

• 6

• 7

• 9

The number of edges in the graph above is:

• 3

• 5

• 6

• 7

• 9

The degree of vertex B

B in the graph above is:

• 1

• 2

• 3

• 4

• 5

The number of even vertices in the graph above is:

• 1

• 2

• 3

• 4

• 5

For which graph is the sum of the degrees of the vertices equal to 14

14?

• 
• 
• 
• 
• 

The graph that matches the matrix

• 
• 
• 
• 
• 

The adjacency matrix that matches the graph shown is:

• 
• 
• 
• 
• 

The sequence of vertices C-B-E-A-E-G represents:

• a walk only

• a trail

• a path

• a circuit

• a cycle

The sequence of vertices D-E-H-G-E-A-B-C-D represents:

• a walk only

• a trail but not a circuit

• a path but not a cycle

• a circuit

• a cycle

The sequence of vertices C-B-E-A-F-E-G-H represents:

• a walk only

• a trail but not a circuit

• a path but not a cycle

• a circuit

• a cycle