M

Mr. Dubey • 100.69K Points
Coach

Q. Consider the following two problems on undirected graphs:
α: Given G(V,E), does G have an independent set of size |v|—4?
β: Given G(V,E), does G have an independent set of size 5?
Which one of the following is TRUE?

  • (A) α is in P and β is NP-complete
  • (B) α is NP complete and β is in P
  • (C) Both α and β are NP-complete
  • (D) Both α and β are in P
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.

Related MCQs

Q. Which is not a functional testing technique?

Q. __________ is a feature of planning also referred to as primacy of planning.

Q. What is a software architectural pattern?

Q. The user's vocal system is categorically used as

Q. Mostly which of the following device is used to carry user files?

Q. Which of the following is not a phase of project management?

Q. In Centralised IT management system, power of decision making:

Q. LILO can be installed to either ……..of Linux root partition.

Q. Find correct one which cannot be delegated?

Q. What port does Telnet use?

Question analytics