Multiple Choice
Identify the
choice that best completes the statement or answers the question.
|
|
|
1.
|
 Which graph below has an EULER
CIRCUIT?
|
|
|
2.
|
 Which best describes the following Route on the graph?
AEDABCDA | 
| | |
a. | Euler Path
| c. | Hamilton Path
| b. | Euler Circuit
| d. | Hamilton
Circuit
|
|
|
|
3.
|
 Which of the following BEST describes an
EULER PATH?
a. | A path that goes through every VERTEX once and starts and ends at the
same vertex.
| c. | A path that goes through every VERTEX once and starts and ends at
different vertices.
| b. | A path that goes through every EDGE once
and starts and ends at the same vertex.
| d. | A path that goes through every EDGE once
and starts and ends at different vertices. |
|
|
|
4.
|
Which vertices are the starting and ending
points of an Euler path of the following graph?
a. | Vertex A and Vertex B
| c. | Vertex D and Vertex
F
| b. | Vertex B and Vertex C
| d. | Vertex A and Vertex E
|
|
|
|
5.
|
 | Which graph below represents the map shown at the right (i.e. doorways become
edges)? | | | |
|