Terminology Cont.

• Cycle: A path that begins and ends at the same vertex.

• Simple Cycle: a cycle that does not pass through other vertices more than once.