Troviamo una Riduzione polinomiale del problema della Clique al problema dell’indipendent set, o anti-clique.
Basta passare al grafo complementare!
Search
Mar 07, 2025, 1 min read
Troviamo una Riduzione polinomiale del problema della Clique al problema dell’indipendent set, o anti-clique.
Basta passare al grafo complementare!