Multiple Choice
Using the graph below, determine if the sequence of vertices describes a Hamilton path (H.P.), a Hamilton circuit (H.C.), or neither.
12. Graph Theory
Hamilton Paths and Hamilton Circuits
Multiple Choice
Determine if the graph must have Hamilton circuits. If so, how many?
Note: We will be using the formula below.
Complete? ☐
# of vertices: ___
# of Hamilton circuits: ___
A
Complete? Yes; # of vertices: 60; # of Hamilton circuits: 6
B
Complete? No; # of vertices: 60; # of Hamilton circuits: 6
C
Complete? Yes; # of vertices: 6; # of Hamilton circuits: 120
D
Complete? Yes; # of vertices: 6; # of Hamilton circuits: 60
Related Videos
Related Practice