Одно из присвоений в моем классе алгоритмов должно разработать алгоритм исчерпывающего поиска для решения проблемы клики. Таким образом, учитывая график размера n, алгоритм, как предполагается, определяет если...

"Докажите, что NP-Complete определяет данные входные G и k, имеет ли G клику размера k и независимое множество. размера k. Обратите внимание, что это 1 проблема, а не 2; ответ будет положительным, если и только ...