1. 14
  1. 3

    What is the solution of exactly 2 cycles and size 5?

    A square with one diagonal has two cycles of length three, and one cycle of length four, giving 3 cycles in total.

    A bow tie with 5 vertices also has 3 cycles.

    1. 5

      A cycle in a graph is usually defined to not have any duplicated vertices (apart from ending where it started), in which case a bow tie has only two cycles.

      1. 3


      2. 3

        I’ve added a note near the top now to clarify that “cycles” don’t have repeated vertices.

        Thanks for the comment/question, I think the post is better for the change I made as a result.