Skip to content

The script takes as input a formula F in Conjunctive Normal Form and construct a graph that has a clique of size k if and only if the formula F is satisfiable

Notifications You must be signed in to change notification settings

janmarczak/CLIQUE_problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 

Repository files navigation

Clique Problem

The CLIQUE problem takes as input an undirected graph G = (V, E) and an integer k > 2, and returns True if G contains a clique of size k.

The script takes as input a formula F in Conjunctive Normal Form and construct a graph that has a clique of size k if and only if the formula F is satisfiable

About

The script takes as input a formula F in Conjunctive Normal Form and construct a graph that has a clique of size k if and only if the formula F is satisfiable

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages