Solution for Section 11.2 Question 1

1. a) v₃v₄v₆v₈v₁v₂v₃   is a path, a circuit and a simple circuit, but not a simple path.

b) e₁e₁₁e₁₄e₇e₈e₉e₁₀ is a path and a circuit, but not a simple path and not a simple circuit.

c) v₁e₁v₂e₁₁v₈e₁₄v₆ e₁₅v₂e₁v₁ is a not a path, not a simple path, not a circuit and not a simple circuit.

d) v₁e₁v₂e₂v₃e₄v₄e₅ v₅e₆v₆e₇v₇e₉v₈ is a path and a simple path, but not a circuit and not a simple circuit.

Back to Section 11.2