Answer Happy

Posted: **Sat Nov 27, 2021 10:27 am**

: Question 4 10 You Are Given A Graph G And The Problem Is To Test Whether There Is A Cycle Of Length At Most 1000 Or N 1 (76.57 KiB) Viewed 98 times

Question 4[10]. You are given a graph G, and the problem is to test whether there is a cycle of length at most 1000 or not. Is the problem in P or in NP? Give a formal proof for your answer. A 'Yes' or 'No' answer is not sufficient to get a non-zero mark on this question.