a.Prove that the VC and the VCO are computationally equivalent

b.Prove thatthe CLIQUE and the CLIQUEO are computationally equivalen

Question

a.Prove that the VC and the VCO are computationally equivalentb.Prove thatthe CLIQUE and the CLIQUEO are computationally equivalen

Robert · Accepted Answer

By assuming For each variable in C that satisfies The following 
F = (CX1 ∨ CX2 ∨ CX4) ∧ (CX3 ∨ CX4) ∧ (CX2 ∨ CX3) ∧  and so on 
 
Then for each node it will be  
 
 (CX1 = 0, CX2 = 0, CX4 = 0) (CX3 = 0, CX4 = 0) (CX2 = 0, CX3 = 0) . . . 
(CX1 = 0, CX2 = 1, CX4 = 0) (CX3 = 0, CX4 = 1) (CX2 = 0, CX3 = 1) 
(CX1 = 0,

a.Prove that the VC and the VCO are computationally equivalent b.Prove thatthe CLIQUE and the CLIQUEO are computationally equivalen

Solution

Answer To This Question Is Available To Download

Related Questions & Answers

Submit New Assignment