Q18MCQ1 mark, −0.33Which of the following statements are TRUE? 111, 222 and 333 111 and 222 only 222 and 333 only 111 and 333 only(A)The problem of determining whether there exists a cycle in an undirected graph is in PPP.(B)The problem of determining whether there exists a cycle in an undirected graph is in NPNPNP.(C)If a problem A is NP−CompleteNP-CompleteNP−Complete, there exists a non-deterministic polynomial time algorithm to solve AAASign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google