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