Cody

Problem 2646. Determine the number of maximal cliques in an undirected graph

Solution 587050

Submitted on 23 Feb 2015
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test Suite

Test Status Code Input and Output
1   Fail
%% A = 0; assert(isequal(maximalcliques(A),1))

Error: Assertion failed.

2   Fail
%% for ii=1:10 N = randi(100); A = ones(N)-eye(N); assert(isequal(maximalcliques(A),1)) end

Error: Assertion failed.

3   Fail
%% for ii=1:10 N = randi(100); A = zeros(N); assert(isequal(maximalcliques(A),N)) end

Error: Assertion failed.

4   Fail
%% A = [ 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 ]; assert(isequal(maximalcliques(A),3))

Error: Assertion failed.

5   Fail
%% A = [ 0 1 0 0 0 1 0 1 1 0 0 1 0 1 0 0 1 1 0 1 0 0 0 1 0 ]; assert(isequal(maximalcliques(A),3))

Error: Assertion failed.

6   Fail
%% A = [ 0 1 1 0 0 0 1 0 1 1 0 0 1 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 0 1 0 ]; assert(isequal(maximalcliques(A),5))

Error: Assertion failed.