M

Mr. Dubey • 97.30K Points
Coach

Q. 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.

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

No solution found for this question.
Add Solution and get +2 points.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. Loss of power and unauthorized change in the functional unit of hardware comes under problems and issues of the physical layer.

Q. Let S and T be language over ={a,b} represented by the regular expressions (a+b*)* and (a+b)*, respectively. Which of the following is true?

Q. From the following data of a 60 degree V-twin engine, determine the maximum value for primary forces in newtons:Reciprocating mass per cylinder = 1.5

Q. Which factor does not affect CMOS loading?

Q. The physical layer provides __________

Q. In .NET the operation of reading metadata and using its contents is known as ______?

Q. When mv f1 f2 is executed which file’s inode is freed?

Q. The need for data replication can arise in various scenarios like

Q. is used to choose between incrementing the PC or performing ALU operations.

Q. PMOS and NMOS .

Question analytics