Difference between revisions of "Skskskskskskskskskkskskskskskskskkakqlqlqlqllqkqkqkqlqllqllalalaslalalslsllalalalalalslsllslslslslslslsll"

From Algorithm Wiki
Jump to: navigation, search
m (Replaced content with "H")
m (Reverted edits by Trampin' all the way (talk) to last revision by Algowikiadmin)
 
Line 1: Line 1:
H
+
add an independent set of size k to the graph, namely k vertices that aren't connected to each vertex. now run our algorithm and we would be able to solve clique.

Latest revision as of 04:07, 7 August 2020

add an independent set of size k to the graph, namely k vertices that aren't connected to each vertex. now run our algorithm and we would be able to solve clique.