-1

There is only two node Node A and Node B in an undirected graph.

Is {A,B,A} a path, cycle or circuit?

My answer is {A,B,A} is a circuit,but not a cycle

enter image description here

user3333603
  • 11
  • 1
    Which definitions of path, cycle and circuit are you using? Graph theory is rife with alternative definitions for basic concepts. – J W Apr 27 '14 at 11:18
  • 1
    I see you've edited your post to include what you think the answer is. However, I suggest that you also edit it to include the precise definitions of path, cycle and circuit that you're using in your book/course. – J W Apr 27 '14 at 11:32
  • handshaking lemma, path and circuit – user3333603 Apr 27 '14 at 11:39
  • 1
    I'm afraid that doesn't seem to answer my question re definitions. – J W Apr 27 '14 at 11:41
  • 1
    Similar question: http://math.stackexchange.com/questions/655589/what-is-difference-between-cycle-path-and-circuit-in-graph-theory – Gerry Myerson Apr 27 '14 at 12:10

1 Answers1

1

If you subscribe to the definitions here, it's a path and a cycle but not a circuit.

Gerry Myerson
  • 179,216