Which one of the following statement is correct? (i) If A \le_p B and

Back to the 2022 paper

Module 4: Tractable and Intractable Problems

20222m

Which one of the following statement is correct?
(i) If $A \le_p B$ and $B \in P$ then $A \in P$
(ii) If $A \le_p B$ and $A
otin P $then$ B
otin P$
(iii) If $A \le_p B$ and $B \le_p C$ then $A \le_p C$
(iv) All of these

Search Google Ask AI

Similar questions

Discrete MathematicsWhich of the following statements regarding sets is false? (i) A \cap A = A (ii) A \cup A = A (iii) A - (B \cap C) = (A - B) \cup (A - C) (iv) (A \cup B)' = A' \cup B'20222m Discrete MathematicsThe contrapositive of the conditional statement p \rightarrow q is (i) q \rightarrow p (ii) \sim p \rightarrow \sim q (iii) p \rightarrow q (iv) \sim q \rightarrow \sim p20192m Discrete MathematicsWhich of the following two sets are equal? (i) A = \{1, 2\} and B = \{1\} (ii) A = \{1, 2\} and B = \{1, 2, 3\} (iii) A = \{1, 2, 3\} and B = \{2, 1, 3\} (iv) A = \{1, 2, 4\} and B = \{1, 2, 3\}20222m Discrete Mathematicsa.) find the power set of each of these sets i) \{a, b\} ii) \{\emptyset, \{\emptyset\}\}20237m

PreviousThe average number of comparisons performed by merge sort algorithm in merging two sorted lists of 2 elements is (i) 8/5 (ii) 11/7 (iii) 11/6 (iv) 8/3 NextKruskal algorithm is a (i) Divide & conquer algorithm (ii) Branch and bound algorithm (iii) Greedy algorithm (iv) Dynamic programming