# Prove Lemma 10.2.1(b): If vertices and are part of a circuit in a graph G and one edge is removed…

Prove Lemma 10.2.1(b): If vertices and are part of a circuit in a graph G and one edge is removed…

Prove Lemma 10.2.1(b): If vertices and are part of a circuit in a graph G and one edge is removed from the circuit, then there still exists a trail from to in G.

Lemma 10.2.1(b)

Let G be a graph.

b. If vertices and are part of a circuit in G and one edge is removed from the circuit, then there still exists a trail from to in G

Prove Lemma 10.2.1(b): If vertices and are part of a circuit in a graph G and one edge is removed…