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…

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…