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