Question 2.1

1. Which of the statements below is false for the graph G shown?

image
  1. G has an Euler circuit.
  2. G has no spanning tree.
  3. G is not even-valent.
  4. G has no Hamiltonian circuit.

1.

c