Graphs and Associated Terminology

The number of vertices shown in the graph is...

• 3

• 5

• 6

• 7

How many odd vertices does the graph Konigsberg bridges have?

• 0

• 1

• 2

• 3

The number of odd vertices in the graph is...

• 1

• 2

• 3

• 4

For the graph shown, the number of even vertices is...

• 1

• 2

• 3

• 4

For which ONE of the following graphs is the sum of the degrees of the vertices equal to 16?

• 
• 
• 
• 

The degree of vertex B in the graph shown...

• 1

• 2

• 3

• 4

The sum of the degrees of the vertices in the graph is...

• 9

• 10

• 11

• 12

The minimum number of edges for a graph with 9 vertices to be connected is...

• 6

• 7

• 8

• 9

The sum of the degrees of the vertices of the graph shown is...

• 7

• 8

• 10

• 12

Which of the following road systems connecting four towns A, B, C and D could be represented by the graph shown?

• 
• 
• 
•