Ensemble indépendant maximal

Fermé

salma_dora Messages postés 10 Date d'inscription lundi 13 février 2017 Statut Membre Dernière intervention 20 avril 2017 - 3 mars 2017 à 23:02
KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 - 3 mars 2017 à 23:13

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

A voir également:

Ensemble indépendant maximal
Comment faire pour avoir 2 écran indépendant l'un de l'autre ? - Guide
Assembler des pdf ensemble - Guide
Branchement autoradio fil jaune et rouge ensemble - Forum Autoradio
Mes écouteurs bluetooth ne se connecte pas ensemble ✓ - Forum Casque et écouteurs
Partez ensemble en exploration pour le faire évoluer - Forum Pokémon

1 réponse

Réponse 1 / 1

KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 3 015
3 mars 2017 à 23:13

Bonjour,

https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_stable_maximum

Discussions similaires

Autoradio et mémoire : fils jaune et rouge

Cafeingz et testons ensemble prélèvement abusif sur mon compte

Ressources partagées pas accessibles

[Manga] Nana va se remettre avec nobu ??

fil rouge et jaune souder ensemble

Discussions similaires

Newsletters