Ensemble indépendant maximal

Bonjour,
j'ai une question comment trouver un Ensemble indépendant maximal a partir d'un matrice adjacence de graphe voila mon code
 int[][] matriceAdjacence = {{0,1,1,0,0},{1,0,1,0,0},{1,1,0,0,0},{1,0,0,0,0},{0,0,0,1,0}};

par java
svp aidez moi svp

1 réponse

  • Votes
  • Date
  • Date décroissante