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