Give a network, the goal of the three-cycle problem is to determine whether the graph contains any cycles of length Find a polynomial time reduction of this problem to another problem. What can you...

Give a network, the goal of the three-cycle problem is to determine whether the graph contains any cycles of length

Find a polynomial time reduction of this problem to another problem. What can you conclude about the complexity class containing the three-cycle problem?