Math, asked by majumder3907, 1 year ago

Difference between vertex cover and clique

Answers

Answered by naveed21

A set of vertices in a graph Γ form aclique iff they form an independent set in the complement of Γ. ... That is, if you can solve the clique problem efficiently, then you can solve theVertex cover efficiently. The cliqueproblem is usually transformed into the 3-sat problem.

Previous Question

Next Question

Similar questions

English, 8 months ago

I who have lost My way and beg now at the stranger's door Receive love , at least small change question 1) what does the poet think herself in these lines? 2) what is she begging for ? 3) what does she mean by" small change"? poem- Grandmother's house.. guys plzz answer these questions !!!!

Math, 8 months ago

Two-thirds of a number is greater than one-third of the number by 3. Find the number.

Math, 8 months ago

Find the sum of -50 -200 and 300...

Science, 1 year ago

Difference between urochordata cephalochordata and vertebrates...

Biology, 1 year ago

what questions do you ask to doctor about lungs diseases caused by air pollution and tobacco consumption.

Math, 1 year ago

a nggy tank contained 640 in the notes of lenomention of 10 and 20...

Math, 1 year ago

a nggy tank contained 640 in the notes of lenomention of 10 and 20...

Social Sciences, 1 year ago

what is national jute policy...