Quiz #2

[Skip Breadcrumb Navigation]

Home

Chapter5:

Quiz #2

Quiz #2

This activity contains 15 questions.

Questions 1 through 6 refer to the graph in Figure 5.1.

Vertex E is adjacent to

vertex B and vertex D only.every other vertex.vertex C and vertex D only.vertex B, C and D only.None of the above

The degree of vertex D is

1.3.4.2.None of the above

The degree of vertex C is

1.3.4.2.None of the above

Which of the following [A), B), C), or D)] is not a path from vertex D to vertex A?

D, C, B, AAll of the above are paths from D to A.D, C, C, B, AD, E, B, D, C, B, AD, A

Which of the following [A), B), C), or D)] is not a circuit in the graph?

B, C, C, D, BAll of the above are circuits in the graph.B, D, E, B, A, D, BB, D, E, BB, C, D, B

Which of the following is a bridge of the graph?

DEADThere are no bridges in this graph.BDAB

Questions 7 and 8 refer to the graph with vertices A, B, C, D, E and edges BC, CE, AB, AC, and BD.

The degree of vertex B is

1.3.2.0.None of the above

Which of the following is a bridge of the graph?

ACBDABBCNone of the above

Questions 9 through 11 refer to the four graphs in Figure 5.2.

Which graph has an Euler circuit?

Graph 2Graph 3Graph 4Graph 1None of the above

Which graph(s) are disconnected?

Graph 1 and Graph 4Graph 2 onlyGraph 2 and Graph 3Graph 3 onlyNone of the above

Which graph has an Euler path but no Euler circuit?

Graph 1Graph 4Graph 2Graph 3None of the above

Questions 12 and 13 refer to the four drawings in Figure 5.3.

Which of the drawings has an open unicursal tracing?

Figure 2 onlyFigure 1 onlyFigure 3 onlyFigure 2 and Figure 3 onlyNone of the above

Which of the drawings has a closed unicursal tracing?

Figure 2 onlyFigure 1 onlyFigure 2 and Figure 3 onlyFigure 3 onlyNone of the above

A graph has seven vertices–two vertices of degree 6, four vertices of degree 5, and one vertex of degree 2. The number of edges in the graph is

17.14.13.7.None of the above

In a certain city there is a river running through the middle of the city. There are four islands and nine bridges as shown in Figure 5.4.

9 vertices and 6 edges.9 vertices and 4 edges.6 vertices and 9 edges.4 vertices and 9 edges.None of the above

The Clear Answers and Start Over feature requires scripting to function. Your browser either does not support scripting or you have turned scripting off.

So, the Clear Answers and Start Over button below will not work.

The following Clear Answers button is provided in its place and will clear your answers:

Your browser either does not support scripting or you have turned scripting off. Because of this, the answer choices will NOT appear in a different order each time the page is loaded, though that is mentioned below. Note that you do not need this feature to use this site.

Answer choices in this exercise appear in a different order each time the page is loaded.

Legal and Privacy Terms