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

Solution 755824

Submitted on 7 Oct 2015

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

Test	Status	Code Input and Output
1	Fail	%% A = 0; assert(isequal(maximalcliques(A),1)) Assertion failed.
2	Fail	%% for ii=1:10 N = randi(100); A = ones(N)-eye(N); assert(isequal(maximalcliques(A),1)) end Assertion failed.
3	Fail	%% for ii=1:10 N = randi(100); A = zeros(N); assert(isequal(maximalcliques(A),N)) end 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)) Assertion failed.
5	Pass	%% 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))
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)) Assertion failed.