Pagine che puntano a "21 problemi NP-completi di Karp"
Vai alla navigazione
Vai alla ricerca
Le seguenti pagine contengono dei collegamenti a 21 problemi NP-completi di Karp:
Visualizzazione di 8 pagine.
- Problema di copertura dei vertici (← collegamenti)
- Problema dello zaino (← collegamenti)
- Cricca (teoria dei grafi) (← collegamenti)
- Soddisfacibilità booleana (← collegamenti)
- Colorazione dei grafi (← collegamenti)
- Problema della cricca (← collegamenti)
- Taglio (teoria dei grafi) (← collegamenti)
- Taglio massimo (← collegamenti)