Kizspy | Question: 36
(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 sequence of (out-degree, in-degree):
[(2, 2), (2, 2), (2, 1), (2, 3)].
Which of the following is TRUE:
(i)VGES: Ghas no Euler paths
(ii)GES: Ghas an Euler circuit
(iii)GES: Ghas an Euler path, but no Euler circuits
