Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am currently studying Graph Theory and want to know the difference in between Path , Cycle and Circuit.

I know the difference between Path and the cycle but What is the Circuit actually mean.

share|improve this question

1 Answer 1

up vote 4 down vote accepted

Usually a path in general is same as a walk which is just a sequence of vertices such that adjacent vertices are connected by edges. Think of it as just traveling around a graph along the edges with no restrictions.

Some books, however, refer to a path as a "simple" path. In that case when we say a path we mean that no vertices are repeated. We do not travel to the same vertex twice (or more).

A cycle is a closed path. That is, we start and end at the same vertex. In the middle, we do not travel to any vertex twice.

It will be convenient to define trails before moving on to circuits. Trails refer to a walk where no edge is repeated. (Observe the difference between a trail and a simple path)

Circuits refer to the closed trails, meaning we start and end at the same vertex.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.