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