
(3) Check whichever applied to the vertex cover problem (assuming P #MP): Yes No Don’ t know Yes No Don’ t know Yes No Don’ t know Yes No Don’ t know Yes No Don’ t know a. NP-complete b. Solvable exactly in pt (polynomial time) c. Approximable in pt within factor 2.9999 d. Approximable in pt within factor 1.9999 e. Approximable in pt within factor 1.0001 Show transcribed image text
Expert
OR
PayPal Gateway not configured
OR
PayPal Gateway not configured
PayPal Gateway not configured
PayPal Gateway not configured