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