24.1.8.2. Cycle Graph

Try these first

1. 1.

   What is a cycle graph denoted as?

   Hint

   Think of how we label graphs in general.

2. 2.

   Can a cycle graph have only two vertices?

   Hint

   Consider the definition of a cycle.

3. 3.

   What is the minimum number of vertices required to form a cycle graph?

   • 2
   • 3
   • 4

   Hint

   Think about the definition of a cycle graph.

4. 4.

   True or False: A cycle graph can have multiple edges between the same vertices.

   • True
   • False

   Hint

   Recall what makes a graph simple.

5. 5.

   Create a cycle graph with 6 vertices and write down the edge set.

   Hint

   Make sure each vertex connects in a circle back to the first.

6. 6.

   Discuss how increasing the number of vertices beyond 4 affects the cycle's shape and traversal.

   Hint

   Consider the geometric shape as you add vertices.