Couldn't solve this in the exam š¶ Looked up online and found this : https://math.stackexchange.com/questions/1541302/show-that-g-contains-a-cycle-of-length-at-least-sqrt-k

The Gateway to Computer Science Excellence

0 votes

Suppose that G contains a cycle C, and a path of length at least k between some two

vertices of C. Show that G contains a cycle of length at least āk.

vertices of C. Show that G contains a cycle of length at least āk.

0

52,223 questions

59,811 answers

201,020 comments

118,087 users