Golden Cycle

Mr. Xu is a student of CSE who is very curious in graph theory. In past years he solved different types of graph problems, now he faced a problem with graph theory please help Mr. Xu to solve this problem.

This is a companion discussion topic for the original entry at