(Choose 1 answer)
(See picture)
A. (ii)
B. (i)
C. None of the other choices
D. (iii)
Let S be the set of all graphs with degree sequence [2, 2, 2, 3, 1, 0].
Which of the following is TRUE:
(i) GES: G has an Euler circuit
(ii) GES: G has a Hamilton path
(iii) VGES: G has no Euler paths
Exit 25
