Question

prove that every circuit has an even number of edges in​

Answer 1

Answer:

Also every edge in S has one end in V1 and the other in V2, and no other edge in G has this property of separating sets V1 and V2, the number of edges common to S and τ is even. Thus, in any case every circuit has an even number of edges in common with any cut-set.