(Choose 1 answer)
Given a simple graph G with the adjacency matrix (See picture).
01001
Choose the correct statement.
1 0 1 0 1
01010
A. G has Euler paths but no Euler circuits
0 0 1 0 1
B. Ghas Euler circuits
1 1 0 1 0
C. G does not have Euler paths
D. None of the other choices is correct
Back
Next
vat fini
Ex (28
