Kizspy | Question: 41
(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, 1), (1, 3), (2, 2), (2,1)].
Which of the following is TRUE:
(i) GES: G has no Euler paths
(ii) GES: G has an Euler circuit
(iii) GES: G has an Euler path, but no Euler circuits
