Difference between revisions of "TADM2E 5.15"

Revision as of 01:36, 1 January 2017 (view source) Joky (talk \| contribs) ← Older edit		Revision as of 06:28, 16 July 2020 (view source) Hdyldhdlgzos (talk \| contribs) (Blanked the page) Newer edit →
Line 1:		Line 1:
−	~~To build a vertex cover, we need to keep '''at least''' one vertex for each edge. The independent set requires '''at most''' one vertex for each edge.~~

−	~~Together it means we need to keep only '''exactly''' one vertex for each edge, this reduces to two-colour graph problem.~~

Revision as of 06:28, 16 July 2020