вершинное число независимости

[kir_rik]

Задание:
Для данного графа определите вершинное число независимости – наибольшее возможное количество несмежных вершин

Подскажите, плз, где можно полуркать алгоритм

[kir_rik]

Мучительные поиски привели к такому ответу:
Алгоритма нет, решать полным перебором.
Как его организовать на графе? Рекурсией? Помогите плз.

Из того что понаписал:

#include <iostream>
#include "string"
#define size 5
using namespace std;

int main() {
    int max=0;
    int i,j,k,s;
    int g[size][size];
    int v[size]; //included vortexes here;
    memset(g, 0, sizeof(g));
    
    
    //INPUT
    do{
        printf("Input 2 vortex (less then %d)\n", size);
        scanf("%d %d", &i, &j);
        if ((i==size)||(j==size)) {printf("Too big\n");continue;}
        g[i][j]=g[j][i]=1;
        }
    while(i!=j);g[i][i]=0;
    
    /*for(i=0;i<size;i++){
       memset(v, size, sizeof(v));
       s=0;
       for(j=0;j<size;j++) 
           if (g[i][j]==0) {
              v[s++]=j;
       s--;
    */    
    
    //OUTPUT
    for(i=0;i<size;i++){
        for(j=0;j<size;j++)
           printf(" %d", g[i][j]);
        printf("\n");
        }
    system("pause");
    return 0;
}