Ciao a tutti, come dice il titolo, chiedo a qualcuno se conosce un algortimo per calcolare un insieme indipendente massimale in un grafo non orientato.
In altre parole devo trovare il sottoinsieme piu grande di nodi del grafo tale che ogni arco del grafo abbia un solo estremo in questo sottoinsieme
Rispondi quotando
ti passo un link che mi auguro possa aiutarti 