1

I need to find out if a circuit in a graph that uses the edge $ab$ may traverse the edge $ab$ more than once.

Mike Pierce
  • 18,938
steveiemate
  • 19

1 Answers1

1

No, You can not traverse an edge twice (or more than twice) in a circuit.

The Circuit is nothing but a closed walk with no repeating edge and no repeating vertices(expect starting and terminating vertices).

For more info you can refer following link. What is difference between cycle, path and circuit in Graph Theory

Community
  • 1
Krunal
  • 19
  • most definitions of "circuit" that I've seen allow for repeated vertices, but not repeated edges -- typically it's called a "cycle" if repeated vertices are not allowed (as in fact the accepted answer to the linked question states) – Gregory J. Puleo Jan 22 '17 at 06:14