Clique Problem Puzzles

This is program that generates a random undirected graph and asks users to try to find a maximum clique. Users should click on the numbers in the table below the graph indicating the nodes they wish to select in their clique (purple indicates that the node is selected, gray indicates that it is not). Once a user have a potential solution, they can press the "Check" button to see if their solution is optimal. If a user is having trouble and simply wishes to see the maximum clique, they can press the "Solve" button. And to generate a new problem, users can press the "New Problem" button.

Clique Problem Puzzles


your browser does not support the canvas tag