Latest Gate Aptitude Question SOLUTION: Which of the following statements are TRUE? (1) The problem of determining whether there exists a cycle in an undirected graph is in P. (2) The problem of determining whether there

• Placement Papers
• /
• Gate

Gate Question Papers:

(#M40029617) GATE question GATE - CS Keep an EYE

Which of the following statements are TRUE?
(1) The problem of determining whether there exists a cycle in an undirected
graph is in P.
(2) The problem of determining whether there exists a cycle in an undirected
graph is in NP.
(3) If a problem A is NP-Complete, there exists a non-deterministic polynomial time algorithm to solve A.

Option
(A) 1,2 and 3
(B) 1 and 2 only
(C) 2 and 3 only
(D) 1 and 3 only

Asked In Gate Rats (10 years ago)

Unsolved

Is this Puzzle helpful?   (0)   (1) Submit Your Solution